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1 

Cordless local area network (radio LAN) with central unit 



The present invention relates to a local area network 
(a LAN) and, more specifically, to a network of the 
cordless (or wireless) type, particularly a network 
which operates in accordance with the DECT standard to 
enable data to be communicated by radio between a 
plurality of user stations each comprising a respective 
data terminal, by means of a fixed central control 
device. 

Local networks have become increasingly widespread in 
the informatics and telematics world for short-range 
connections for enabling the transmission and 
distribution of data and services between a plurality 
of users within the same area, for example, in the same 
building. A local network enables many data terminals 
of different kinds, such as personal computers (PCs) , 
minicomputers, printers, etc. to be connected in an 
extremely flexible manner, enabling very fast 
transmission speeds of the order of hundreds of 
thousands of Kbits /sec. 

Up to now, most local networks have been of the wired 
type, that is, of the type in which the connections 
between the user stations and the central control 
devices are formed entirely by wires. 

The appearance on the market of portable computers such 
as laptop personal computers, has created a need for 
cordless LANs. 

A cordless local area network reduces installation 
costs because it eliminates the need to install 
connecting cables. This type of network can also be 
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formed in situations in which it would be difficult or 
impossible to install connecting wires , such as , in 
buildings which do not have sockets for LANs or in 
which there are architectural constraints. 

A cordless LAN network may represent the ideal solution 
in an organisation in which the positions of the user 
stations or the number of stations connected in the 
network are sub j ect to frequent chang es or 
modifications . 

A cordless LAN also represents the ideal solution for 
organisations which are subject to frequent changes of 
location. In this case, it would in fact be neither 
practical nor economical to transfer a wired LAN • 

Finally , as stated above, a LAN network enables data to 
be communicated even by portable personal computers, 
without limiting the mobility of these new devices. 

The network according to the invention operates in 
accordance with the DECT (Digital European Cordless 
Telecommunications) standard developed by ETSI - the 
European Telecommunications Standards Institute - which 
defines the specifications for radio connections 
between users and a network in a private environment. 

The DECT system operates in the band between 1880 MHz 
and 1900 MHz and provides for radio transmission by 
means of a hybrid time and frequency multiplex system. 

The characteristics of the DECT standard are described, 
for example, in "Digital European Cordless 
Telecommunications Services and Facilities" , ETSI 
DR/RES 3003, June 1991 and in "Data Services in DECT" , 
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A. Bud, Fifth International IEE Conference on Land 
Mobile Radio, Warwick, December 1989. 

The cordless local area network according to the 
invention is characterised in that the data terminal of 
each user station is associated with: 

- a mobile radio transmitter/receiver module which is 
separate and distinct from the data-terminal, and 

- a microprocessor adaptor device for acting as an 
interface between the data terminal and the associated 
mobile radio module, the adaptor device being 
incorporated physically in the data terminal and 
connected to the mobile radio module by a flexible 
multicore cable, 

and in that the central control device includes: 

a multiplicity of radio modules or bases for 
installation in respective predetermined fixed 
positions and for transmitting/receiving packets of 
data to/from the radio module of one or more user 
stations , and 

- a microprocessor concentrator (hub) which is intended to be 
installed in a fixed position and to be connected to 
the fixed radio bases and which is programmed to 
control the communications between the user stations by 
means of the radio bases, according to predetermined 
procedures and protocols. 

Typically, the data-terminals of the user stations may, 
for example, be personal computers and the 
microprocessor adaptor device is conveniently produced 
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in the form of a ,, half-size ,, -format card or daughter 
board incorporated in the PC and connected to the bus 
thereof. The electrical supply for the adaptor is thus 
conveniently derived from the data-terminal bus. 

Moreover , the transmitter/ receiver radio module to 
advantage takes its electrical supply from the 
associated adaptor board by means of conductors which 
extend through the flexible multicore cable connecting 
it to the board. 

To advantage, each user station radio 
transmitter /receiver module has two omnidirectional 
antennae for achieving space "diversity" to improve the 
characteristics of the radio connection with the fixed 
radio modules or bases. 

Conveniently , but not necessarily , the fixed central 
control device may be arranged for connection to a 
fixed network, for example, an Ethernet network or a 
Token Ring or RS232 network. 

Further characteristics and advantages of the invention 
will become clear from the following detailed 
description of a cordles s LAN network operating in 
accordance with the DECT standard, the description 
being given with reference to the appended drawings, 
provided purely by way of non-limiting example, in 
which: 

Figure 1 is a block diagram of the LAN network, 

Figure 2 is a circuit diagram showing the structure of 
an adaptor and a mobile radio module associated with 
each data-terminal of the LAN network shown in Figure 
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1, 

Figure 3 is a time/ frequency diagram relating to the 

* 

manner in which radio transmission is effected 
according to a hybrid TDM/ F DM system in the LAN network 
of Figure 1, and 

Figure 4 shows an example of a frame for an asymmetric 
multi-bearer connection which can be formed in the LAN 
network of Figure 1. 

With reference to Figure 1, a cordless local area 
network LAN formed in accordance with the 
specifications of the DECT standard includes a 
plurality of user stations T and a fixed central 
control device, generally indicated C. 

Each user station T includes a respective data terminal 
which, in general, may be constituted by any device, 
such as a processor, a printer, etc., which can send 
and/ or receive digital data by means of a 
communications network. In the embodiment shown by 
way of example in Figure 1, the data terminals Of the 
user stations T are constituted by personal computers 
PC having standard network and applications software of 
the LAN Manager type. The personal computers may, for 
example, be Olivetti 1/D33 devices, each including a 
keyboard K, a display screen D and a processing module 
M. 

Each data terminal PC is connected to a respective 
* mobile radio transmitter/receiver (transceiver) module 

indicated MRM, of a type conforming to the DECT 
specifications for the physical layer. 
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The processing module M of each data- terminal PC 
incorporates a respective microprocessor adaptor 
device, indicated LM. The microprocessor adaptor is 
suitable for acting as an interface between the 
respective data terminal and the associated mobile 
radio module MEM. For this purpose, as shown 
schematically in Figure 2, the microprocessor adaptor 
LM is connected to the data bus DB of the processing 
module M of the data terminal. The adaptor LM is also 
connected to the mobile radio module MEM associated 
with the data terminal by means of a multicore flexible 
cable CC (Figure 1 and 2) . 

The central control device C includes a multiplicity of 
fixed radio modules or bases FEM installed in 
respective predetermined fixed positions for 
transmitting/ receiving packets of data to /from the 
mobile radio module MEM of one or more user stations T« 

The radio bases EB are connected, for example, by 
electrical wires L, to a microprocessor concentrator MC 
which is installed in a fixed position and is 
programmed to control the communications between the 
user stations T by predetermined procedures and 
protocols , in accordance with the DECT standard, by 
means of radio connections established between the 
mobile radio modules MEM and the radio bases EB. 

Preferably, but not necessarily, the concentrator MC 
may be arranged for connection to a fixed network FN, 
for example an Ethernet network or a Token Eing or ES 
232 network. Concentrators MC of other local networks 
LAN may possibly be connected to the fixed network. 

The integrated system described with reference to 
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Figure 1 can perform the function of an MAC (medium 
access control) level multi-port bridge to enable the 

* user stations T to transmit and receive packets of data 
which are packaged in accordance with the DECT standard 

• format and are exchanged by radio, by means of the 
fixed portion C of the system. This portion acts as a 
very rapid packet-switching system and directs the 
packets received towards the destination user stations 
or towards the wired network FN. 

The system described operates in accordance with the 
DECT standard . The DECT standard connection between 
the user stations T and the fixed portion C of the 
system replaces only the MAC level of the Ethernet 
system. 

By virtue of the lines L, the radio bases RB can be 
installed up to distances of the order of 100 metres 
from the concentrator MC. By carrying out functions, 
such as connection handover, which are provided for in 
the DECT standard, almost complete continuity of 
service between the two or more radio bases RB used can 
be established. 

The concentrator MC may be constituted, for example, by 
an Olivetti M300 personal computer with an Intel 386SX 
processor operating at 16 MHz. 

This concentrator incorporates baseband processors BBP 
connected in an orderly manner to respective associated 
radio bases RB. 

Conveniently, the baseband processors BBP of the 
concentrator MC and the interface adaptors LM of the 
user station T may be in the form of half-size format 
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PC circuit boards and, in practice, may conveniently 
have the same structure at the hardware level and be 
differentiated only at the software level. The 
structure of an interface adaptor LM of a user station 
will be described in greater detail below with 
reference to Figure 2. 

The concentrator MC as a whole is responsible for 
controlling the entire system and, in particular: 

- the functioning of the high levels of the DECT 
protocols, 

- the control of the various resources of the network, 

- the switching of the packets of data, and possibly 

- the interfacing between the cordless network LAN and 
the wired network FN. 

The high levels of the DECT protocols provide for 
services such as fast handover, user authentication and 
the creation of virtual connections which enable 
physical connections to be established without massive 
exchanges of data. 

Before the merits of the structure of the functions of 
the LM devices and of the band base processors BBP are 
discussed further, some characteristics relating to the 
mobile radio modules MEM and to the radio bases RB will 
be set out. 

Structurally, the modules MRM and RB are almost 
identical. As already stated they are transceivers 
conforming -to the DECT specifications for the Physical 
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Layer. In accordance with the DECT specifications , 
the radio modules operate in the band between 1880 MHz 
and 1900 MHz on ten channels spaced at 1. 728 MHz 
intervals. 

Typically, the modules can instantaneously transmit a 
power of about 25 0 mW with an envisaged activity cycle 
according to the DECT standard of between 4% and 96%. 

The modules can transmit signals modulated according to 
filtered Gaussian FSK which is a non-coherent version 
of GMSK in which BT = 0.5 (BT is the product of the 
bandwidth B of the filter used and the duration T of 
the individual symbol) . 

Radio communications between the MRM modules and the 
radio bases RM take place according to a hybrid time 
and frequency multiplex system (TDM/FDM) with double 
simplex and duplex connections. 

Transmission takes place within time cycles or frames 
having durations d of (for example) 10 ms, divided (for 
example) into 24 slots, of which, in accordance with 
the DECT specifications , a first half ( 12 ) normally 
serve for transmissions from the radio bases RB to the 
portable radio modules MRM and the second half (12) for 
transmissions in the opposite direction. 

Figure 3 shows the grid of the slots (240) available 
with ten channels for each frame. In the grid, the 
time t is indicated on the abscissa and the frequency f 
is indicated on the ordinate. The frequencies 
associated with the ten channels are indicated f^-f 1Q 
and the slots into which each individual frame is 
divided are numbered 1-24. 
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With frames each of 10 ms divided into 24 slots, each 
slot has a duration of 416.667 MS of which 364.667 MS 
can be used for a packet of data and 51 MS as a time 
interval (a guard space) . 

Conveniently, a time-division duplex (TDD) is used for 
duplex connections and slots at all the frequencies are 
used for multiple connections. 

The radio modules MEM and RB therefore need to be able 
to retune themselves between two channels at opposite 
ends of the band and to switch between transmission and 
reception within the time interval (the guard space) 
between two slots. 

The receiving portions of the radio modules MRM and of 
the radio bases RB conveniently have superheterodyne 
architecture with a single conversion stage. 

As is clear from Figure 1, each radio base RB has a 
respective antenna A and the mobile radio modules MRM 
of the user stations each have two antennae Al and A2 
for achieving space diversity in order to improve the 
quality of the radio connections . 

In the embodiment shown in Figure 2, each interface 
device LM associated with each data terminal includes a 
main microprocessor 50 and a signal processor 51. 

The main microprocessor 50 which is constituted, for 
example, by a V40 device produced by Nippon Electric 
Company, can converse with the bus DB of the associated 
data terminal by means of a dual-port RAM memory 52 and 
with the other microprocessor 51 by means of another 
dual-port RAM memory 53. 
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The microprocessor 50 is associated with a program 
memory 54, for example, of the EPROM type and a RAM 
buffer memory 55 for the data. 

The microprocessor 50 and the memory 55 are associated 
with a device 56 for controlling the interfacing with 
the memory and decoding the I/O ports. This device is 
conveniently formed as a large-scale integration ASIC 
integrated circuit (an application-specific integrated 
circuit) • 

The microprocessor 51 is a device for processing 
digital signals, for example, a TMS320 device produced 
by Texas Instruments and is programmed to control 
low-level MAC functions such as the formatting and 
deformatting of the frames and of the slots, the 
synchronisation of slots and frames , the detection of 
errors, the scanning of the communication channels, 
etc. 

The processor 51 is also connected to a device 57 which 
extracts the clock signals from the signals received by 
the mobile radio module MRM and generates the timing 
signals and also effects any' coding for protecting the 
data to be transmitted. The device 57 may also 
conveniently be produced in the form of a single ASIC 
integrated circuit. 

This device is associated with a buffer 58 which acts 
as a protection latch. The processor 51 is connected 
by means of the buffer and the multicore cable CC to a 
device 59 within the mobile radio module MRM for 
controlling the radio transmission/reception circuits 
60. The device 59 may also conveniently be produced 
in the form of an ASIC integrated circuit. 
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Conveniently, the device LM draws its electrical supply 
from the bus DB of the data terminal, for example, by 
means of the two conductors indicated 60 in Figure 2. 
Moreover, the electrical supply of the mobile radio 
module MRM to advantage is derived from that of the 
adaptor device LM, for example, by means of two 
conductors indicated 61 in Figure 2, which extend 
through the multicore interconnecting cable CC. 

As stated above, from a hardware point of view, the 
baseband processors BBP of the concentrator device MC 
have the same structure as the logic modules LM fitted 
in the data terminals of the user stations T. In fact 
most of the functions of the baseband processors 
correspond to functions carried out by the modules LM. 
These functions include, in particular: 

- the creation and dismantling of the slot structures, 

- the creation and dismantling of logic channels, 

- the monitoring of the free channels in the incoming 
communications , 

- the propagation of "connectionless" and "paging" 
messages, 

- handover between logic and "inter-cell" channels, 

- the control of rapid procedures for detecting and 
correcting errors. 

The interface adaptors LM of the data terminals are 
arranged also to perform the following functions: 
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- the creation and updating of a map of the usage of 
the physical communications channels and the selection 
of the channel for each connection to be established, 
and 

the decision to effect either intra-cell or 
inter-cell handover and the initiation thereof . 

The adaptor modules LM also act as interfaces between 
the DECT environments and the applications environments 
of the respective data terminals. The module LM thus 
responds to the network operating system (the LAN 
manager) resident in the data terminal in exactly the 
same manner as an Ethernet network adaptor by means of 
a Microsoft Network Driver Interface Specification 
standard interface. 

Two critical requirements for the application of the 
DECT specifications in a local area network LAN are the 
need to use the spectral resources with maximum 
efficiency and the need to minimise the delay 
introduced by the DECT. In order to achieve both 
these objectives, it is necessary to use specific 
protocols. 

Since the data traffic is characterised by short 
transactions interposed between long silences it is 
inconceivable to keep the connections between the user 
stations and the radio bases open permanently since 
they would be massively underused. The radio 
connections are therefore established in the network 
only when there are data to transmit and are closed 
during periods of inactivity in order to free radio 
channels for use by other users. 
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For this purpose r the main processor 50 of each module 
LM is programmed to operate in the following manner. 

Each time data are admitted to the buffer memory 55 for 

transmission by means of the associated mobile radio % 

module MEM, the main microprocessor 50 sets up a radio 

connection by means of the microprocessor 51 (with a 

radio base determined in the manner which will be 

described below and with the use of slots of a channel 

or frequency determined in the manner which will also 

be described below) . The radio connection thus opened 

is maintained throughout the time necessary for the 

transmission of the data in the memory 55. After the 

data have been transmitted the radio connection is not 

closed immediately but is kept open for a predetermined 

period of time. Conveniently , the main microprocessor 

50 is arranged to process a short-term statistic 

relating to the communications traffic of the data 

terminal (for example, over a period of half an hour or 

an hour) . The radio connection opened for the 

transmission of data is then closed with a delay after 

the moment at which the transmission of data is 

completed, the delay being determined adaptive ly on the 

basis of the mean traffic which has affected the data 

terminal. This reduces useless periods since, in many 

cases, it is not necessary to reopen the radio 

connection when a further flow of data arrives for 

t r ansmi s s ion . 

In order to select the radio base with which to 
establish the connection, each user station adaptor 
module LK operates in the following manner. 

In accordance with the DECT standard, the main 
microprocessor 50 of the adaptor (LM) of each user 
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station is arranged cyclically to scan all the slots of 
all the channels by means of the associated mobile 
radio module MRM in order to detect the level of the 
signal emitted by each fixed radio base RB in each slot 
for each channel or frequency. On the basis of the 
levels of the signals thus detected, the microprocessor 
50 can establish which is the nearest fixed radio base 
RB. The processor is also arranged, during the 
scanning, to decode the signals indicative, for each 
slot, of the radio base RB which is (possibly) active. 

By virtue of this "mapping", in order to transmit data, 
the main processor 5 0 of the device LM of each user 
terminal can select the nearest radio base of which not 
all the slots are occupied at the time in question. 

This procedure avoids futile attempts to establish a 
radio connection with a radio base which, although it 
is the nearest, is fully occupied at the time in 
question. 

In accordance with the DECT standard, the baseband 
processors BBP of the concentrator device MC are 
arranged to scan the channels or frequencies f^ - f^g 
cyclically by means "of the associated radio bases RB. 
In particular, the scanning takes place in synchronism 
with the cyclical scanning effected by the devices LM 
of the user terminals. Moreover, the main processors 
50 of the interface adaptor modules LM are arranged to 
carry out the scanning one channel in advance. In 
other words, if, in the course of their scanning, the 
fixed radio bases RB are "interrogating" the channel or 
frequency f^, at the same moment, the mobile radio 
* modules are "interrogating" the channel or frequency 

f i+l- 
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This minimises the time needed to establish a radio 
connection between a user terminal and a fixed radio 
base. 

Conveniently, the main processors 50 of the interface 
adaptors LM of the user stations and the baseband 
processors BBP of the concentrator MC are arranged to 
carry out the DECT Multibearer and Asymmetric 
Connection procedures in order to determine in which 
slot to transmit. 

The multibearer procedure enables several slots 
(bearers) to be assigned simultaneously to the 
connection associated with a single user station. The 
bandwidth available for a user station may thus be 
increased from, for example, 32 kb/s duplex (single 
bearer) up to (theoretically), for example, 384 kb/s 
duplex with all twelve pairs of slots (12 bearers) in 
use. 

Since the traffic in a local area network is typically 
very asymmetrical with the need to have considerable 
bandwidths available in one direction in particular, 
the DECT specifications include mechanisms which enable 
the uplink and downlink slots of a connection to be 
used in a single direction. A connection of this type 
must form part of a multibearer connection in which at 
least one other connection remains duplex to provide a 
route for control data in the opposite direction. The 
result is that a user can access almost the whole of 
the bandwidth (352 kb/s) by occupying half of the slots 
as shown in Figure 4, which relates to an asymmetric 
multibearer connection (5, 1) . 



Finally, the software used in the network LAN 
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conveniently includes procedures for detecting and 
correcting errors in accordance with the DECT 
specifications. The specifications provide for, at 
the level 2 (MAC/DLC) , some mechanisms which have been 
developed appropriately for this purpose, and the main 
characteristics of which are the following: 

- the MAC provides a service defined as an "Ip" (a 
protected information channel) with a throughput of 
25.6 kb/s per connection and an error factor of 10~ 5 ; 
this service is based on a retransmission mechanism 
which is quick and simple by virtue of the use of a 
single window packet; 

- the DLC (data link control) provides a service 
defined as "Frame Relay" which protects the data 
against any errors introduced during handover and 
connection changes and against residual errors of the 
Ip channel. 

Naturally, the principle of the invention remaining the 
same, the forms of embodiment and details of 
construction may be varied widely with respect to those 
described and illustrated purely by way of non-limiting 
example, without thereby departing from the scope of 
the present invention. 



WO 93/07684 



PCT/EP92/02230 



18 
CLAIMS 



1 A cordless local area network (LAN) for enabling 
data to be communicated by radio between a plurality of 
user stations (T) each comprising a respective data 
terminal (PC), by means of a fixed central control 
device CO, in accordance with the DECT standard, 

characterised in that the data terminal (PC) of each 
user station (T) is associated with: 

- a mobile radio transmitter/receiver module (MEM) 
which is separate and distinct from the data terminal 
(PC) , and 

- a microprocessor adaptor device (LM) for acting as an 
interface between the data terminal (PC) and the 
associated mobile radio module (MRM) , the adaptor bexng 
incorporated physically in the data terminal (PC) and 
connected to the mobile radio module (MRM) by a 
flexible multicore cable ('CO , 

and in that the central control device (C) includes: 

- a multiplicity of -radio' modules or bases (RB) for 
installation in respective predetermined fixed 
positions and for transmitting /receiving packets of 
data to/from the mobile radio module (MRM) of one or 
more user stations (T) , and 

- a microprocessor concentrator (MC) which is intended 
to be installed in a fixed position and to be 
connected, by connecting lines (L) , to the fixed radio 
bases (RB) and which is programmed to control the 
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communications between the user stations (T) by means 
of the radio bases (RB) , according to predetermined 
procedures and protocols. 

2. A local area network according to Claim 1, in which 
each data terminal (PC) includes a data bus (DB) , the 
network being characterised in that the microprocessor 
adaptor (LM) associated with each data terminal (PC) 
includes: 

- means (51-58) for activating/de-activating the radio 
connection, 

- a buffer memory (55) , and 

- a main microprocessor (50) which is connected to the 
data bus (DB) of the data terminal (PC) , to the buffer 
memory (55) , and to the means (51-58) for 
activating/de-activating the radio connection, the main 
microprocessor (50) being arranged: 

to control the exchange of data with the data terminal 
(PC) in a predetermined manner, 

to admit to the buffer memory (55) the data which are 
to be transmitted by the associated mobile radio module 
(MRM) , and 

to pilot the activating/de-activating means (51-58) in 
a manner such as to activate a radio connection each 
time data are stored in the memory (55) and to keep the 
radio connection open for a predetermined period of 
time after the transmission of the data in the memory 
(55) has been completed. 
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3 . A local area network according to Claim 2 , 
characterised in that the main microprocessor (50) is 
arranged to pilot the activating/de-activating means 
(51, 57, 58) in a manner such that, upon completion of 
the transmission of the data in the memory (55) , the 
radio link is kept open for a period of time which is 
determined adaptively on the basis of a communications 
traffic statistic relating to the data terminal (PC) 
and calculated over a predetermined period of time, 

4. A local area network according to any one of the 
preceding claims in which, in accordance with the DECT 
standard , the radio communications between the mobile 
radio modules (MEM) and the fixed radio bases (RB) take 
place according to a mixed time and frequency multiplex 
system (TDM, FDM) on n channels or frequencies (f x - 
f 1Q ) within a predetermined band with time cycles 
( frames ) of predetermined duration , divided into a 
predetermined number (2m) of time slots, and in which 
the main microprocessor (50) of the adaptor (LM) of 
each user station (T) is arranged: 

- to scan all the 2m x n slots of all the n channels 
[f - f 10 ) cyclically by means of the associated mobile 
radio module (MEM) and * to detect the level of the 
signal emitted by each fixed radio base (RB) in each 
slot for each channel or frequency and thus to 
determine which radio base (RB) is nearest the user 
station (T) T 

the network being characterised in that the main 
microprocessor (50) is also arranged, during the 
scanning, to decode the signals indicative of the radio 
base (RB) which is (possibly) active in each slot and 
to select - in order to transmit data - the nearest 



WO 93/07684 



PCT/EP92/02230 



21 

radio base (RB) for which not all the slots are 
occupied. 

5 . A local area network according to any one of the 
preceding claims, characterised in that the 
concentrator device (MC) includes a multiplicity of 
baseband processors (BBP) each of which is associated 
with and connected to a respective fixed radio base 
(RB) and is arranged to perform the functions up to 
level 2 of the hierarchy of DECT protocols, 

6 . A local area network according to Claim 5 , 
characterised in that the baseband processors (BBP) are 
arranged to scan the transmission channels or 
frequencies (f^ - f^ Q ) cyclically, in accordance with a 
predetermined sequence, by means of the associated 
radio bases (RB) , and in that the main processors (50) 
of the adaptors (LM) of the user stations (T) are 
arranged to scan the transmission channels or 
frequencies (f^ - f 1Q ) in synchronism with the baseband 
processors (BBP) but one channel in advance thereof. 

7. A local area network according to any one of Claims 
2 to 6, characterised in thaf the main processors (50) 
of the adaptors (LM) of the user stations (T) and the 
baseband processors (BBP) of the concentrator (MC) are 
arranged to effect the DECT multibearer and asymmetric 
connection procedures in order to determine the slots 
in which to transmit. 

8 • A local area network according to any one of the 
preceding claims, characterised in that the adaptor 
(LM) of each user station (T) is formed on a half-size 
format PC-AT circuit board. 
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9. A local area network according to one of Claims 5 to 
B r characterised in that the baseband processors (BBP) 
are incorporated in the concentrator device (MC) and 
are supplied thereby. 

10. A local area network according to any one of the 
preceding claims, characterised in that each mobile 
radio module (MRM) receives its electrical supply from 
the associated adaptor (LM) by means of the multicore 
cable (CC) which interconnects them. 

11. A local area network according to any one of the 
preceding claims, characterised in that each mobile 
radio module (MEM) has a pair of antennae (Al, A2) for 
achieving space "diversity". 

12. A local area network according to Claim 11, 
characterised in that each fixed radio base (RB) has a 
single antenna (A) . 

13. A local area network according to any one of the 
preceding claims, characterised in that the 
concentrator (MC) can be connected to a fixed network 
(FN) such as an Ethernet or Token Ring network and can 
converse therewith. 

14. A local area network according to Claims 1 and 5 , 
characterised in that the adaptors (LM) of the user 
stations (T) and the baseband processors (BBP) of the 
concentrator (MC) are formed by circuit boards which 
are identical from the hardware point of view but which 
are differentiated at the software level. 
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MULTI-MODE TERMINAL IN A WIRELESS MIMO SYSTEM 

Claim of Priority under 35 ILS.C. §119 
[0001] The present Application for Patent claims priority to Provisional Application 

Serial No. 60/421,309, entitled "MIMO WLAN System," filed October 25, 2002, 
assigned to the assignee hereof, and expressly incorporated by reference herein. 

BACKGROUND 

Field 

[0002] The present invention relates generally to communication, and more specifically 

to a user terminal in a multiple-input multiple-output (MIMO) communication system. 

Background 

[0003] A MIMO system employs multiple (N T ) transmit antennas and multiple (Nr) 

receive antennas for data transmission and is denoted as an (N T , N R ) system. A MIMO 
channel formed by the Nt transmit and Nr receive antennas may be decomposed into N s 
spatial channels, where N s <min{iV r , N R } . The N s spatial channels may be used to 
transmit N s independent data streams to achieve greater overall throughput. In general, 
spatial processing may or may not be performed at a transmitter and is normally 
performed at a receiver to simultaneously transmit and recover multiple data streams. 

[0004] A conventional MIMO system typically uses a specific transmission scheme to 

simultaneously transmit multiple data streams. This transmission scheme may be 
selected based on a trade-off of various factors such as the requirements of the system, 
the amount of feedback from the receiver to the transmitter, the capabilities of the 
transmitter and receiver, and so on. The transmitter, receiver, and system are then 
designed to support and operate in accordance with the selected transmission scheme. 
This transmission scheme typically has favorable features as well as unfavorable ones, 
which can impact system performance. 

[0005] There is therefore a need in the art for a user terminal capable of achieving 

improved performance. 
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SUMMARY 

[0006] A user terminal that supports multiple spatial multiplexing (SM) modes for 

improved performance and greater flexibility is described herein. Spatial multiplexing 
refers to the transmission of multiple data streams simultaneously via multiple spatial 
channels of a MIMO channel. The multiple SM modes may include (1) a steered mode 
that transmits multiple data streams on orthogonal spatial channels and (2) a non-steered 
mode that transmits multiple data streams from multiple antennas. 

[0007] The terminal selects an SM mode to use for data transmission from among the 

multiple supported SM modes. The SM mode selection may be based on various 
factors such as the calibration status of the terminal, the amount of data to send, the 
channel conditions, the capability of the other communicating entity, and so on. For 
data transmission, multiple data streams are coded and modulated in accordance with 
their selected rates to obtain multiple data symbol streams. These data symbol streams 
are then spatially processed in accordance with the selected SM mode to obtain multiple 
transmit symbol streams. The transmit spatial processing is with a matrix of steering 
vectors for the steered mode and with an identity matrix for the non-steered mode. The 
transmit symbol streams are transmitted from multiple antennas and via a first 
communication link (e.g., uplink). 

[0008] For data reception, multiple received symbol streams for a second 

communication link (e.g., downlink) are spatially processed in accordance with the 
selected SM mode to obtain multiple recovered data symbol streams. The receive 
spatial processing may be based on the channel eigenvectors for the steered mode and 
with a spatial filter matrix for the non-steered mode. The spatial filter matrix may be 
derived based on various receiver spatial processing techniques, as described below. 
The recovered data symbol streams are then demodulated and decoded in accordance 
with their selected rates to obtain multiple decoded data streams for the second link. 
The terminal also transmits/receives pilots and the selected rates for each link. 

[0009] Various aspects, embodiments, and features of the invention are described in 

further detail below . 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] FIG. 1 shows a MIMO system; 



WO 2004/038985 



3 



PCT/US2003/034565 



FIG. 2 shows spatial processing at a transmitter and receiver for the steered 
and non-steered modes ; 

FIGS. 3 and 4 show spatial processing at an access point and a user terminal 
for the steered and non-steered modes, respectively; 

FIG. 5 shows a block diagram of the access point and user terminal; and 
FIG. 6 shows a process for transmitting and receiving data in the MIMO 

system. 

DETAILED DESCRIPTION 

[0011] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment described herein as "exemplary" is not necessarily to 
be construed as preferred or advantageous over other embodiments. 

[0012] FIG. 1 shows a MIMO system 100 with access points (APs) and user terminals 

(UTs). For simplicity, only one access point 110 is shown in FIG. 1. An access point is 
generally a fixed station that communicates with the user terminals and may also be 
referred to as a base station or some other terminology. A system controller 130 
couples to and provides coordination and control for the access points. A user terminal 
may be fixed or mobile and may also be referred to as a mobile station, a wireless 
device, or some other terminology. A user terminal may communicate with an access 
point, in which case the roles of access point and user terminal are established. A user 
terminal may also communicate peer-to-peer with another user terminal. 

[0013] MIMO system 100 may be a time division duplex (TDD) system or a frequency 

division duplex (FDD) system. For a TDD system, the downlink and uplink share the 
same frequency band. For an FDD system, the downlink and uplink use different 
frequency bands. The downlink is the communication link from the access points to the 
user terminals, and the uplink is the communication link from the user terminals to the 
access points. MIMO system 100 may also utilize a single carrier or multiple carriers 
for data transmission. 

[0014] Access point 110 and user terminal 120 each support multiple spatial 

multiplexing (SM) modes for improved performance and greater flexibility. A steered 
SM mode (or simply, a steered mode) can typically achieve better performance but can 
only be used if the transmitter has sufficient channel state information (CSI) to 
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orthogonalize the spatial channels of a MIMO channel via decomposition or some other 
technique. A non-steered SM mode (or simply, a non-steered mode) requires very little 
information to simultaneously transmit multiple data streams via the MIMO channel, 
but performance may not be quite as good as the steered mode. A suitable SM mode 
may be selected for use based on various factors, as described below. 

[0015] Table 1 summarizes some key aspects of the steered and non-steered modes. 

Each SM mode has different capabilities and requirements. 

[0016] For the steered mode, the transmitter transmits a pilot to allow the receiver to 

estimate the MIMO channel, and the receiver sends back sufficient channel state 
information to allow the transmitter to derive steering vectors. Either the transmitter or 
receiver decomposes the MIMO channel into eigenmodes, which may be viewed as 
orthogonal spatial channels. The receiver also sends back the rate to use for each 
eigenmode. The transmitter and receiver both perform spatial processing in order to 
transmit data on the eigenmodes, as described below. 

[0017] For the non-steered mode, the transmitter transmits a pilot to allow the receiver 

to estimate the MIMO channel. The receiver sends back the rate to use for each spatial 
channel. The transmitter transmits data (e.g., from its antennas) without any spatial 
processing, and the receiver performs spatial processing to recover the transmitted data. 
The pilot transmission and spatial processing at the transmitter and receiver for the 
steered and non-steered modes are described below. 
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Table 1 - Requirements for Steered and Non-Steered Modes 





Steered Mode 


Non-Steered Mode 


Pilot 


Transmitter transmits a pilot 

Receiver sends back channel state 
information used by transmitter to 
derive steering vectors 


Transmitter transmits a pilot 


Rate 
Feedback 


Receiver sends back the rate for 
each eigenmode 


ppppjvpr cpnHc T^jif*!^ tVip "Tfitf* "few 

Ivt/Wt/I V t>X d^llLld LJa\sJ\. Lilt/ lul(/ 1U1 

each spatial channel (e.g., each 
transmit antenna) 


Spatial 
Processing 


Transmitter performs spatial 
processing with matrix V of 
steering vectors 

Receiver performs spatial 
processing with matrix U of 
eigenvectors 


Transmitter transmits data from 
each transmit antenna 

Receiver performs spatial 
processing with CCMI, MMSE, 
SIC, and so on (described below) 



[0018] In the following description, a user terminal can be the transmitter and/or 

receiver, and an access point can likewise be the transmitter and/or receiver. Peer-to- 
peer communications can be supported using the same basic principles. 

1. Steered Mode 

[0019] A MIMO channel formed by Nt transmit antennas and Nr receive antennas may 

be characterized by an N R x N T channel response matrix H , which may be expressed as: 



Ki K* A Kn t 

M M O M 



™*4 



h N R a A 



h 



Eq (1) 



where entry h ij9 for i = l ... N R and j = 1 ... A^ r , is the coupling (i.e., complex gain) 

between transmit antenna j and receive antenna L For simplicity, the MIMO channel is 
assumed to be full rank with N s <N T <N R . 

[0020] Singular value decomposition may be performed on H to obtain Ns eigenmodes 

of H , as follows: 
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H = U2V* , Eq(2) 

where U is an (N R x N R ) unitary matrix of left eigenvectors of H ; 
£ is an (N R xN T ) diagonal matrix of singular values of H ; 
V is an (iV T xN T ) unitary matrix of right eigenvectors of H ; and 
denotes the conjugate transpose. 

A unitary matrix M is characterized by the property M H M = I , where I is the identity 
matrix. The columns of a unitary matrix are orthogonal to one another. 

[0021] The right eigenvectors of H are also referred to as steering vectors and may be 

used for spatial processing by the transmitter to transmit data on the Ns eigenmodes of 
H . The left eigenvectors of H may be used for spatial processing by the receiver to 
recover the data transmitted on the Ns eigenmodes. The eigenmodes may be viewed as 
orthogonal spatial channels obtained through decomposition. The diagonal entries of S 
are the singular values of H , which represent the channel gains for the Ns eigenmodes. 

[0022] In a practical system, only an estimate of H can be obtained, and only estimates 

of V, X and U can be derived. The Ns spatial channels are also typically not 
completely orthogonal to one another due to various reasons such as an imperfect 
channel estimate. For simplicity, the description herein assumes channel estimation and 
decomposition without errors. Furthermore, the term "eigenmode" covers the case 
where an attempt is made to orthogonalize the spatial channels using decomposition, 
even though the attempt may not be fully successful due to, for example, an imperfect 
channel estimate. 

[0023] Table 2 summarizes the spatial processing at the transmitter and the receiver for 

the steered mode. In Table 2, s is a vector with Ns data symbols to be transmitted on 
the Ns eigenmodes of H , x st is a vector with Nt transmit symbols to be sent from the 
N T transmit antennas, r st is a vector with N R received symbols obtained from the N R 
receive antennas, s st is a vector with Ns recovered data symbols (i.e., s st is an estimate 
of s), and the subscript "sf denotes the steered mode. As used herein, a "data symbol" 
refers to a modulation symbol for data, and a "pilot symbol" refers to a modulation 
symbol for pilot. 
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Table 2 - Spatial Processing for Steered Mode 



Transmitter 


Receiver 







[0024] Eigenvalue decomposition may also be performed on a correlation matrix of H , 

which is R = H H H , as follows: 

R = H H H = VAV" , Eq(3) 

where A is a diagonal matrix of eigenvalues, which are the squares of the singular 
values in S . The transmitter can perform spatial processing with V to obtain x st , and 
the receiver can perform spatial processing with V H H H to obtain s st . 

2. Non-Steered Mode 

[0025] For the non-steered mode, the transmitter can transmit one data symbol stream 

from each transmit antenna. A spatial channel for this mode can correspond to one 
transmit antenna. The receiver performs spatial processing to separate out and recover 
the transmitted data symbol streams. The receiver can use various receiver processing 
techniques such as a channel correlation matrix inversion (CCMI) technique (which is 
also known as a zero-forcing technique), a minimum mean square error (MMSE) 
technique, a successive interference cancellation (SIC) technique, and so on 

[0026] Table 3 summarizes the spatial processing at the transmitter and the receiver for 

the non-steered mode. In Table 3, x ns is a vector with N T data symbols to be sent from 
the Nt transmit antennas, r ns is a vector with Nr received symbols obtained from the Nr 
receive antennas, M ccmi is a spatial filter matrix for the CCMI technique, M mmjc is a 
spatial filter matrix for the MMSE technique, D mmse is a diagonal matrix for the MMSE 
technique (which contains the diagonal elements of M mm „H), and the subscript 'W 
denotes the non-steered mode. 



Table 3 - Spatial Processing for Non-Steered Mode 



WO 2004/038985 



8 



PCT/US2003/034565 



Transmitter 


Receiver 


where 






a = M r 

—ccmi ±l±ccmi —ns 


M^-trHl-'H" 


CCMI 




s -D 1 M r 


M mmje =H H rHH"+o- 2 I]- 1 and 
U mmse = diag [M mmse H] 


MMSE 




—sic ili sic —sic 


M x =M X or (D x T'M 31 


SIC 



For simplicity, the MEMO channel noise n is assumed to be additive white Gaussian 
noise (AWGN) with zero mean, a variance of <r 2 , and an autocovariance matrix of 

—nn ~ 

[0027] For the SIC technique, the receiver processes the received symbol streams in 

Ns successive stages to recover one data symbol stream in each stage. For each stage X, 
where A,= 1 ... N s , the receiver initially performs spatial processing on N R input symbol 

streams for stage A, using the CCMI, MMSE, or some other technique and obtains one 
recovered data symbol stream. The Nr received symbol streams are the Nr input 
symbol streams for stage 1. The receiver further processes (e.g., demodulates, 
deinterleaves, and decodes) the recovered data symbol stream for stage X to obtain a 
decoded data stream, estimates the interference this stream causes to the other data 
symbol streams not yet recovered, and cancels the estimated interference from the Nr 
input symbol streams for stage X to obtain N R input symbol streams for stage X+ 1 . The 
receiver then repeats the same processing on the Nr input symbol streams for stage X+ 1 
to recover another data symbol stream. 

[0028] For each stage X, the SIC receiver derives a spatial filter matrix M^ c for that 

stage based on a reduced channel response matrix H x and using the CCMI, MMSE, or 
some other technique. The reduced matrix H x is obtained by removing X- 1 columns 
in the original matrix H corresponding to the X— 1 data symbol streams already 
recovered. The matrix M^ c has dimensionality of (N T -X+l)xN R . Since H x is 
different for each stage, M* c is also different for each stage. 

[0029] The receiver may also use other receiver spatial processing techniques to recover 

the transmitted data symbol streams. 
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[0030] FIG. 2 shows the spatial processing at the transmitter and receiver for the 

steered and non-steered modes. At the transmitter, the data vector s is multiplied with 
either the matrix V for the steered mode or the identity matrix. I for the non-steered 
mode by a unit 220 to obtain the transmit symbol vector x. At the receiver, the 
received symbol vector r is multiplied with either the matrix V H for the steered mode 
or the spatial filter matrix M for the non-steered mode by a unit 260 to obtain a 
detected symbol vector s[ , 'which is an unnormalized estimate of s. The matrix M 
may be derived based on the CCMI, MMSE, or some other technique. The vector § is 
further scaled with either the diagonal matrix 2T 1 for the steered mode or a diagonal 
matrix D" 1 for the non-steered mode to obtain the recovered data symbol vector s, 
where D" 1 = I for the CCMI technique and D 1 = for the MMSE technique. 

3. Overhead for Steered and Non-Steered Nodes 

[0031] The steered and non-steered modes have different pilot and overhead 

requirements, as shown in 
[0032] Tab^e 1 and described below. 

A. Pilot Transmission 

[0033] For both the steered and non-steered modes, the transmitter can transmit a 

MEMO pilot (which is an unsteered pilot) to allow the receiver to estimate the MEMO 
channel and obtain the matrix H . The MIMO pilot comprises N T orthogonal pilot 
transmissions sent from N T transmit antennas, where orthogonality may be achieved in 
time, frequency, code, or a combination thereof. For code orthogonality, the N T pilot 
transmissions can be sent simultaneously from the Nt transmit antennas, with the pilot 
transmission from each antenna being "covered" with a different orthogonal (e.g., 
Walsh) sequence. The receiver "decovers" the received pilot symbols for each receive 
antenna i with the same Nt orthogonal sequences used by the transmitter to obtain 
estimates of the complex channel gain between receive antenna i and each of the Nt 
transmit antennas. The covering at the transmitter and the decovering at the receiver are 
performed in similar manner as for a Code Division Multiple Access (CDMA) system. 
For frequency orthogonality, the Nt pilot transmissions for the Nt transmit antennas can 
be sent simultaneously on different subbands of the overall system bandwidth. For time 
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orthogonality, the Nt pilot transmissions for the Nt transmit antennas can be sent in 
different time slots. In any case, the orthogonality among the Nt pilot transmissions 
allows the receiver to distinguish the pilot transmission from each transmit antenna. 
[0034] For the steered mode, the receiver sends back sufficient channel state 

information to allow the transmitter to derive the steering vectors. The receiver may 
send this information in a direct form (e.g., by sending the entries of V) or in an 
indirect form (e.g., by transmitting a steered or unsteered pilot). 

B. Rate Selection/Control 

[0035] The receiver can estimate the received signal-to-noise-and-interference ratio 

(SNR) for each spatial channel, which can correspond to an eigenmode for the steered 
mode or a transmit antenna for the non-steered mode. The received SNR is dependent 
on the SM mode and spatial processing technique used by the transmitter and receiver. 

[0036] Table 4 summarizes the received SNR for the steered and non-steered modes. In 

Table 4, P m is the transmit power used for spatial channel m, a 2 is the noise variance, 
<J m is the singular value for eigenmode m (i.e., the m-th diagonal element of S), r mm is 
the m-th diagonal element of R (which is R = H H H), q mm is the m-th diagonal element 
of Q , and y m is the SNR for spatial channel m. The received SNRs for the SIC 

technique are dependent on the spatial processing technique (e.g., CCMI or MMSE) and 
the order in which the data streams are recovered. An operating SNR can be defined as 
being equal to the received SNR plus an SNR back-off factor. The SNR back-off factor 
can be set to a positive value to account for estimation error, SNR fluctuation over time, 
and so on, but may also be set to zero. 
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Table 4 - Received SNR 



Steered Mode 


Non-Steered Mode 


CCMI 


MMSE 


P m ■ a 2 m 

n* — mm 
* stjnx pi 


y — 5" 


y _ 9mm p 


/ ccmijn 2 


t mmsejn + m 
1mm 



[0037] The MIMO system may support a set of rates. Each non-zero rate is associated 

with a particular data rate or spectral efficiency, a particular coding scheme, a particular 
modulation scheme, and a particular SNR required to achieve a target level of 
performance (e.g., one percent packet error rate (PER)). The required SNR for each rate 
may be determined by computer simulation, empirical measurement, and so on, and 
with an assumption of an AWGN channel. A look-up table (LUT) can store the rates 
supported by the system and their required SNRs. For each spatial channel, the highest 
rate in the look-up table with a required SNR that is equal to or less than the operating 
SNR of the spatial channel is selected as the rate to use for the spatial channel. 

[0038] Closed-loop rate control may be used for each spatial channel or a combination 

of spatial channels. The receiver can estimate the received SNR for each spatial 
channel, select the proper rate for the spatial channel, and send back the selected rate. 
The transmitter can transmit each data symbol stream at the selected rate. 

C. Mode Selection 

[0039] User terminal 120 can use either the steered or non-steered mode at any given 

moment for communication. The mode selection may be made based on various factors 
such as the following. 

[0040] Overhead - The steered mode requires more overhead than the non-steered 

mode. For the steered mode, the receiver needs to send back sufficient channel state 
information as well as the rates for the Ns eigenmodes. In some instances, the 
additional CSI overhead cannot be supported or is not justified. For the non-steered 
mode, the receiver only needs to send back the rates for the spatial channels, which is 
much less overhead. 

[0041] Amount of Data - The steered mode is generally more efficient but also requires 

more setup steps (e.g., channel estimation, singular value decomposition, and CSI 
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feedback). If only a small amount of data needs to be sent, then it may be quicker and 
more efficient to transmit this data using the non-steered mode. 
[0042] Capability - A user terminal may communicate peer-to-peer with another user 

terminal that supports only one mode (e.g., either the steered or non-steered mode). In 
this case, the two terminals can communicate using a common mode supported by both 
user terminals. 

[0043] Channel Conditions - The steered mode may be more easily supported for static 

channels, slow varying channels, and channels with a strong line-of-site component 
(e.g., aRician channel). 

[0044] Receiver SNR - The steered mode provides better performance in low SNR 

conditions. A user terminal may elect to use steered mode when the SNR drops below 
some threshold. 

[0045] Calibration Status - The steered mode may be selected for use if the transmitter 

and receiver are "calibrated" such that the downlink and uplink channel responses are 
reciprocal of one another. Reciprocal downlink and uplink can simplify the pilot 
transmission and spatial processing for both the transmitter and receiver for the steered 
mode, as described below. 

[0046] A user terminal that is not mobile and is communicating with the same access 

point may use the steered mode much of the time. A user terminal that is mobile and 
communicating with different entities (e.g., different access points and/or other user 
terminals) may use the non-steered mode, until such time that it is more advantageous to 
use the steered mode. A user terminal may also switch between the steered and non- 
steered modes, as appropriate. For example, a user terminal may use the non-steered 
mode for small data bursts (or short data sessions) and at the start of long data bursts (or 
long data sessions), and may use the steered mode for the remaining portion of the long 
data bursts. As another example, a user terminal may use the steered mode for 
relatively static channel conditions and may use the non-steered mode when the channel 
conditions change more rapidly. 

4. TDD MIMO System 

[0047] A multi-mode user terminal for an exemplary MIMO wireless local area network 

(WLAN) system is described below. The MIMO WLAN system utilizes orthogonal 
frequency division multiplexing (OFDM), which is a multi-carrier modulation technique 
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that effectively partitions the overall system bandwidth into multiple (N F ) orthogonal 
subbands. With OFDM, each subband is associated with a respective carrier that may 
be modulated with data. 

[0048] The exemplary M1MO WLAN system is a TDD system. A high degree of 

correlation normally exists between the downlink and uplink channel responses for the 
TDD system since these links share the same frequency band. However, the responses 
of the transmit/receive chains at the access point are typically not the same as the 
responses of the transmit/receive chains at the user terminal. The differences can be 
determined and accounted for via calibration. The overall downlink and uplink channel 
responses may then be assumed to be reciprocal (i.e., transpose) of each other. The 
channel estimation and spatial processing for the steered mode can be simplified with 
reciprocal downlink and uplink. 

[0049] FIG* 3 shows the transmit/receive chains at access point 110 and user terminal 

120. At access point 110, transmit chain 324 and receive chain 334 are modeled by 
matrices T ap (£) and R ap (&), respectively, for each subband k. At user terminal 120, 

transmit chain 364 and receive chain 354 are modeled by matrices T ut (k) and R ut (fc), 
respectively, for each subband k. 
[0050] Table 5 summarizes the calibration and singular value decomposition for the 

downlink and uplink in the TDD MIMO WLAN system. The "effective" downlink and 
uplink channel responses, H edn (&) and H eup (A:), include the responses of the 

appropriate transmit and receive chains. Diagonal correction matrices K ap (fc) and 
K ut (/c) are obtained by performing calibration with MIMO pilots transmitted by both 
the access point and user terminal. The "calibrated" downlink and uplink channel 
responses, H cdn (£) and H cup (£), include the correction matrices and are reciprocal of 

one another (i.e., H (£) — H^C/:) , where " 7 " denotes the transpose). 
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Table 5 - Channel Responses for TDD MIMO WLAN System 





Downlink 


Uplink 


Effective 
Channel Response 


H eto (fc) = R ut (£)H(£)T ap (/0 


He»pW = RapWH r (^)T ut (*) 


Correction Matrix 


K ap (.k)=i:l(k)R ap (k) 




Calibrated 
Channel Response 


H cdn (fc) = H edn (fc)K ap (^) 


H cup W = H eup (A:)K ut (A:) 


Singular Value 
Decomposition 


H cdn (fe) = V;(fc)2(^)Ur p (fc) 


Hcu P (fc) = U ap (fc)S(^)Y^(A;) 



[0051] Because H cup (&) and H cdn (fc) are reciprocal, the matrices V* t (fc) and U* p (&) 

of left and right eigenvectors of H cdn (fc) are the complex conjugate of the matrices 
V ut (£) and U ap (fc) of right and left eigenvectors of H cup (fc). The matrix U ap (£) can 
be used by access point 110 for both transmit and receive spatial processing. The 
matrix V ut (£) can be used by user terminal 120 for both transmit and receive spatial 
processing. 

[0052] Singular value decomposition may be performed independently for each of the N F 
subbands. For each subband, the singular values in may be ordered from largest 

to smallest, and the eigenvectors in V(fc) and JJ(k) may be ordered correspondingly. 
A "wideband" eigenmode may be defined as the set of same-order eigenmodes for all 
Np subbands after the ordering. The decomposition only needs to be performed by 
either user terminal 120 or access point 110. If performed by user terminal 120, then 
the matrices U ap (&) , for k = l ... N F , may be provided to access point 110 in either a 

direct form (e.g., by sending entries of U ap (£) ) or an indirect form (e.g., by transmitting 
a steered pilot). 

[0053] Table 6 summarizes the spatial processing at access point 110 and user terminal 

120 for data transmission and reception on the downlink and uplink in the TDD MIMO 
WLAN system for the steered mode. In Table 6, the subscript "up" denotes the uplink, 
and the subscript "dn" denotes the downlink. 
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Table 6 - Spatial Processing for Steered Mode in TDD MEMO WLAN System 





Downlink 


Uplink 


Access 
Point 


Transmit: 
x d nW = K ap (fe)U; p (fc)s dll (A:) 


Receive: 
k P (k)^-\k)XJ^(k)r up (k) 


User 
Terminal 


Receive: 
l dn (fc) = S- I (fe)V^ t (A:)r dn (/:) 


Transmit: 
x up (&) = K ut (£)V ut (£)s up (&) 



[0054] For the steered mode, the access point can transmit a MIMO pilot on the 

downlink. The user terminal can estimate the calibrated downlink channel based on the 
MIMO pilot, perform singular value decomposition, and transmit a steered pilot on the 
uplink using the matrix V ut (k) . A steered pilot is a pilot transmitted on the eigenmodes 
using the same steering vectors that are used for data transmission on the eigenmodes. 
The access point can directly estimate the matrix U ap (&) based on the uplink steered 

pilot. Pilots may also be transmitted in other manners for the steered mode. For 
example, the user terminal can transmit the MIMO pilot, and the access point can 
transmit the steered pilot. As another example, the access point and user terminal can 
both transmit MIMO pilots. 

[0055] For the non-steered mode, the transmitter (either the access point or user 

terminal) can transmit a MIMO pilot along with the data transmission. The receiver 
performs spatial processing (e.g., with CCMI, MMSE, SIC, or some other technique) to 
recover the data symbol streams, as described above. 

[0056] Table 7 summarizes an embodiment of the pilot transmission and spatial 

processing for the steered and non-steered modes for the TDD MIMO WLAN system. 
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Table 7 - Data Transmission in TDD MIMO WLAN System 





O ltd Cil 


NJVfcn-Sf pf»r*»rl TVTftrlp 
Ly iiii o icci cu iviuu \z 


Calibration 


Calibration is performed 


Calibration is not required 


Downlink 
Data 
Transmission 


t\r iranSIIillS a IVJLUVlw pilUL 

UT transmits a steered pilot 


AD tronoTYiito o T^^TA/TV^ x\\ 1 r\~t 
/\JT Lrallbllll Lc» d XVlliVlv^ pilUL 


UT sends the rate for each 
downlink wideband eigenmode 


UT sends the rate for each downlink 
wideband spatial channel 


AP transmits data with U ap (&) 
UT receives data with V ut (&) 


AP transmits data from each antenna 

UT receives data with CCMI, 
MMSE, SIC, and so on 


Uplink 
Data 
Transmission 


AP transmits a MIMO pilot 
UT transmits a steered pilot 


UT transmits a MEMO pilot 


AP sends the rate for each 
uplink wideband eigenmode 


AP sends the rate for each uplink 
wideband spatial channel 


UT transmits data with V ut (fc) 
AP receives data with U ap (£) 


UT transmits data from each antenna 

AP receives data with CCMI, MMSE, 
SIC, and so on 



[0057] For both the steered and non-steered modes, the receiver (either the access point 

or user terminal) can estimate the average received SNR for each wideband spatial 
channel, for example, by averaging the received SNRs (in dB) for the Nf subbands of 
the wideband spatial channel. A wideband spatial channel can correspond to a 
wideband eigenmode for the steered mode or a transmit antenna for the non-steered 
mode. The receiver then computes an operating SNR for each wideband spatial channel 
as the sum of the average received SNR plus the SNR back-off factor. The receiver 
then selects the rate for each wideband spatial channel based on the operating SNR and 
the look-up table of supported rates and their required SNRs. 

[0058] FIG. 3 shows the spatial processing at access point 110 and user terminal 120 

for downlink and uplink data transmission for the steered mode in the MIMO WLAN 
system. For the downlink, at access point 110, the data symbol vector s dn (£) is 

multiplied with the matrix U* p (fc) by a unit 320 and further scaled with the correction 

matrix K ap (k) by a unit 322 to obtain the transmit symbol vector x dn (/<) for the 
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downlink. At user terminal 120, the received symbol vector r dn (£) is multiplied with 
the matrix V^ t (fc) by a unit 360 and further scaled with the matrix S~ (k) by a unit 362 
to obtain the recovered data symbol vector s^ik) for the downlink. 
[0059] For the uplink, at user terminal 120, the data symbol vector s up (fc) is multiplied 

with the matrix V ut (fc) by a unit 390 and further scaled with the correction matrix 
K ut (&) by a unit 392 to obtain the transmit symbol vector x up (fc) for the uplink. At 
access point 110, the received symbol vector r up (fc) is multiplied with the matrix 
y^(&) by a unit 340 and further scaled with the matrix S _1 (/c) by a unit 342 to obtain 
the recovered data symbol vector |„ p (/:) for the uplink. 

[0060] FIG- 4 shows the spatial processing at access point 110 and user terminal 120 

for downlink and uplink data transmission for the non-steered mode in the MIMO 
WLAN system. For the downlink, at access point 110, the data symbol vector s dn (k) is 
multiplied with the identity matrix I by a unit 420 to obtain the transmit symbol vector 
(k) for the downlink. At user terminal 120, the received symbol vector r dn (fc) is 
multiplied with a spatial filter matrix M ut (k) by a unit 460 and further scaled with a 
diagonal matrix D" 1 (fc) by a unit 462 to obtain the recovered data symbol vector s dn (&) 
for the downlink. The matrices M ut (fc) and D^(fc) are derived based on the effective 
downlink channel response matrix H edn (fc) and using the CCMI, MMSE, SIC, or some 
other technique. 

[0061] For the uplink, at user terminal 120, the data symbol vector s up (k) is multiplied 

with the identity matrix I by a unit 490 to obtain the transmit symbol vector x up (fc) for 

the uplink. At access point 110, the received symbol vector r up (£) is multiplied with a 

spatial filter matrix M ap (fc) by a unit 440 and further scaled with a diagonal matrix 

D~ p (fc) by a unit 442 to obtain the recovered data symbol vector s up (£) for the uplink. 

The matrices M ap (k) and D~ p (&) are derived based on the effective uplink channel 

response matrix H eup (k) and using the CCMI, MMSE, SIC, or some other technique. 

[0062] FIG. 5 shows a block diagram of access point 110 and user terminal 120. On 

the downlink, at access point 110, a transmit (TX) data processor 514 receives traffic 
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data from a data source 512 and control data from a controller 530. TX data processor 
514 processes (e.g., encodes, interleaves, and symbol maps) each of Ns data streams 
based on the coding and modulation schemes corresponding to the rate selected for the 
stream to obtain a data symbol stream. A TX spatial processor 520 receives Ns data 
symbol streams from TX data processor 514, performs spatial processing (as required) 
on the data symbols, multiplexes in pilot symbols, and provides N ap transmit symbol 
streams for the N ap antennas. The processing by TX spatial processor 520 is dependent 
on whether the steered or non-steered mode is selected for use and may be performed as 
described above. Each transmitter unit (TMTR) 522 receives and processes (e.g., 
OFDM modulates and conditions) a respective transmit symbol stream to generate a 
downlink signal. N ap transmitter units 522a through 522ap provide ' N ap downlink 
signals for transmission from N ap antennas 524a through 524ap, respectively. 

[0063] At user terminal 120, N u t antennas 552a through 552ut receive the N ap downlink 

signals, and each antenna provides a received signal to a respective receiver unit 
(RCVR) 554. Each receiver unit 554 performs processing (e.g., conditioning and 
OFDM demodulation) complementary to that performed by transmitter units 522 and 
provides a stream of received symbols. A receive (RX) spatial processor 560 performs 
spatial processing on N ut received symbol streams from N ut receiver units 554 and 
provides N s streams of recovered data symbols. The processing by RX spatial processor 
560 is dependent on whether the steered or non-steered mode is selected for use and 
may be performed as described above. An RX data processor 570 processes (e.g., 
demaps, deinterleaves, and decodes) the Ns recovered data symbol streams to obtain Ns 
decoded data streams, which may be provided to a data sink 572 for storage and/or a 
controller 580 for further processing. 

[0064] A channel estimator 578 estimates the downlink channel response based on 

received pilot symbols and provides channel estimates, which may include channel gain 
estimates, SNR estimates, and so on. Controller 580 receives the channel estimates, 
derives the matrices used by RX spatial processor 560 and a TX spatial processor 590 
for spatial processing, and determines a suitable rate for each data symbol stream sent 
on the downlink. The rates and uplink data are processed by a TX data processor 588, 
spatially processed (as required) by TX spatial processor 590, multiplexed with pilot 
symbols, conditioned by N ut transmitter units 554a through 554ut, and transmitted via 
antennas 552a through 552ut. 
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[0065] At access point 110, the N ut transmitted uplink signals are received by antennas 

524, conditioned and demodulated by receiver units 522, and processed by an RX 
spatial processor 540 and an RX data processor 542. The rates are provided to 
controller 530 and used to control data transmission on the downlink. 

[0066] Access point 110 and user terminal 120 may perform similar or different 

processing for uplink data and pilot transmission. 

[0067] Controllers 530 and 580 control the operation of various processing units at 

access point 110 and user terminal 120, respectively. SM mode selectors 534 and 584 
select the appropriate spatial multiplexing mode to use for access point 110 and user 
terminal 120, respectively, based on various factors such as those described above. 
Memory units 532 and 582 store data and program codes used by controllers 530 and 
580, respectively. 

[0068] FIG. 6 shows a flow diagram of a process 600 for transmitting and receiving 

data in the M1MO system. Process 600 may be performed by a user terminal and an 
access point for data transmission on the downlink and uplink. 

[0069] Initially, an SM mode is selected from among multiple supported SM modes, 

which may include the steered and non-steered modes described above (step 612). The 
mode selection may be based on the calibration status of the terminal, the amount of 
data to send, the SNR and/or channel conditions, the capability of the other 
communicating entity, and so on. The selected SM mode may also change during a data 
session. 

[0070] For data transmission (block 620), multiple data streams for a first 

communication link (e.g., the uplink) are coded and modulated in accordance with their 
selected rates to obtain multiple data symbol streams for the first link (step 622). These 
data symbol streams are then spatially processed in accordance with the selected SM 
mode to obtain multiple transmit symbol streams for transmission from multiple 
antennas and via the first link (step 624). The transmit spatial processing is with a 
matrix of steering vectors for the steered mode and with the identity matrix for the non- 
steered mode. 

[0071] For data reception (block 630), multiple received symbol streams, obtained from 

the multiple antennas for a second communication link (e.g., the downlink), are spatially 
processed in accordance with the selected SM mode to obtain multiple recovered data 
symbol streams (step 632). The receive spatial processing is with a matrix of 
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eigenvectors for the steered mode and a spatial filter matrix for the non-steered mode. 
The spatial filter matrix may be derived based on the CCMI, MMSE, SIC, or some other 
technique. The recovered data symbol streams are then demodulated and decoded in 
accordance with their selected rates to obtain multiple decoded data streams for the 
second link (step 634). 

[0072] The data transmission in block 620 and the data reception in block 630 may 

occur simultaneously or at different times. Pilots and rates are also transmitted and 
received in order to support data transmission and reception with the selected SM mode. 

[0073] The multi-mode terminal and access point and the data transmission/reception 

techniques described herein may be implemented by various means. For example, these 
entities and techniques may be implemented in hardware, software, or a combination 
thereof. For a hardware implementation, the processing units for these entities and 
techniques may be implemented within one or more application specific integrated 
circuits (ASICs), digital signal processors (DSPs), digital signal processing devices 
(DSPDs), programmable logic devices (PLDs), field programmable gate arrays 
(FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic 
units designed to perform the functions described herein, or a combination thereof. 

[0074] For a software implementation, the techniques described herein may be 

implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory units 532 and 582 in FIG. 5) and executed by a processor (e.g., controllers 530 
and 580). The memory unit may be implemented within the processor or external to the 
processor, in which case it can be communicatively coupled to the processor via various 
means as is known in the art. 

[0075] Headings are included herein for reference and to aid in locating certain sections. 

These headings are not intended to limit the scope of the concepts described therein 
under, and these concepts may have applicability in other sections throughout the entire 
specification. 

[0076] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
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limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 
[0077] WHAT IS CLAIMED IS: 
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CLAIMS 

1. A terminal in a wireless multiple-input multiple-output (MIMO) 
communication system, comprising: 

a mode selector operable to select a spatial multiplexing mode from among a 
plurality of spatial multiplexing modes supported by the terminal, wherein each of the 
plurality of spatial multiplexing modes supports simultaneous transmission of multiple 
data symbol streams via multiple spatial channels of a MIMO channel formed with a 
plurality of antennas at the terminal; 

a transmit spatial processor operable to spatially process a first plurality of data 
symbol streams in accordance with the selected spatial multiplexing mode to obtain a 
plurality of transmit symbol streams for transmission from the plurality of antennas and 
via a first communication link; and 

a receive spatial processor operable to spatially process a plurality of received 
symbol streams, obtained from the plurality of antennas, in accordance with the selected 
spatial multiplexing mode to obtain a plurality of recovered data symbol streams, which 
are estimates of a second plurality of data symbol streams sent via a second 
communication link. 

2. The terminal of claim 1, wherein the plurality of spatial multiplexing 
modes include a steered mode and a non-steered mode. 

3. The terminal of claim 2, wherein the steered mode supports simultaneous 
transmission of multiple data symbol streams via multiple orthogonal spatial channels 
of the MIMO channel, and wherein the non-steered mode supports simultaneous 
transmission of multiple data symbol streams from the plurality of antennas. 
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4. The terminal of claim 2, wherein 

the transmit spatial processor is operable to multiply the first plurality of data 
symbol streams with a matrix of steering vectors for the steered mode and with an 
identity matrix for the non-steered mode, and 

the receive spatial processor is operable to multiply the plurality of received 
symbol streams with a matrix of eigenvectors for the steered mode and with a spatial 
filter matrix for the non-steered mode. 

5. The terminal of claim 4, further comprising: 

a channel estimator operable to estimate a channel response of the second 
communication link; and 

a controller operable to derive the spatial filter matrix based on the estimated 
channel response for the second communication link. 

6. The terminal of claim 5, wherein the controller is operable to derive the 
spatial filter matrix based on a channel correlation matrix inversion (CCMI) technique 
or a minimum mean square error (MMSE) technique. 

7. The terminal of claim 5, wherein the controller is operable to derive the 
spatial filter matrix based on a successive interference cancellation (SIC) technique and 
using a channel correlation matrix inversion (CCMI) technique or a minimum mean 
square error (MMSE) technique. 

8. The terminal of claim 2, further comprising: 

a transmit data processor operable to code and modulate a first plurality of data 
streams in accordance with a first plurality of rates to obtain the first plurality of data 
symbol streams for the first communication link; and 

a receive data processor operable to demodulate and decode the plurality of 
recovered data symbol streams in accordance with a second plurality of rates to obtain a 
plurality of decoded data streams for the second communication link. 
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9. The terminal of claim 8, wherein the first plurality of rates are for a 
plurality of eigenmodes of the MIMO channel for the steered mode and are for the 
plurality of antennas for the non-steered mode. 

10. The terminal of claim 2, wherein the mode selector is operable to select 
the steered mode if the terminal is calibrated and the non-steered mode if the terminal is 
not calibrated, and wherein channel response 6f the second communication link is 
reciprocal of channel response of the first communication link if the terminal is 
calibrated. 

11. The terminal of claim 2, wherein the mode selector is operable to select 
the steered mode or the non-steered mode based on an amount of data to send, channel 
conditions, capability of an entity in communication with the terminal, or a combination 
thereof. 

12. The terminal of claim 2, wherein the mode selector is operable to select 
the non-steered mode for a first portion of a data session and to select the steered mode 
for a remaining portion of the data session. 

13. The terminal of claim 2, wherein the mode selector is operable to select 
the steered mode or the non-steered mode based on received signal-to-noise-and- 
interference ratio (SNR). 

14. The terminal of claim 2, wherein the transmit spatial processor is further 
operable to multiplex a steered pilot for the steered mode and an unsteered pilot for the 
non-steered mode, wherein the steered pilot is transmitted on eigenmodes of the MIMO 
channel, and wherein the unsteered pilot comprises a plurality of orthogonal pilot 
transmissions from the plurality of antennas. 

15. The terminal of claim 2, wherein the transmit spatial processor is further 
operable to multiplex an unsteered pilot for both the steered and non-steered modes, and 
wherein the unsteered pilot comprises a plurality of orthogonal pilot transmissions from 
the plurality of antennas. 
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16. The terminal of claim 1 and operable to communicate with an access 
point in the MIMO system. 

17. The terminal of claim 1 and operable to communicate peer-to-peer with 
another terminal in the MIMO system. 

18. The terminal of claim 1, wherein the MIMO system utilizes orthogonal 
frequency division multiplexing (OFDM), and wherein the transmit and receive spatial 
processors are operable to perform spatial processing for each of a plurality of 
subbands. 

19. : The terminal of claim 1, wherein the MIMO system is a time division 
duplex (TDD) system. 

20. A method of processing data in a wireless multiple-input multiple-output 
(MIMO) communication system, comprising: 

selecting a spatial multiplexing mode from among a plurality of spatial 
multiplexing modes, wherein each of the plurality of spatial multiplexing modes 
supports . simultaneous transmission of multiple data symbol streams via multiple spatial 
channels of a MIMO channel; 

spatially processing a first plurality of data symbol streams in accordance with 
the selected spatial multiplexing mode to obtain a plurality of transmit symbol streams 
for transmission from a plurality of antennas and via a first communication link; and 

spatially processing a plurality of received symbol streams, obtained from the 
plurality of antennas, in accordance with the selected spatial multiplexing mode to 
obtain a plurality of recovered data symbol streams, which are estimates of a second 
plurality of data symbol streams sent via a second communication link. 
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21. The method of claim 20, wherein the plurality of spatial multiplexing 
modes include a steered mode and a non-steered mode, the steered mode supporting 
simultaneous transmission of multiple data symbol streams via multiple orthogonal 
spatial channels of the 1VDMO channel, and the non-steered mode supporting 
simultaneous transmission of multiple data symbol streams from the plurality of 
antennas. 

22. The method of claim 21, wherein the first plurality of data symbol 
streams are multiplied with a matrix of steering vectors for the steered mode and with an 
identity matrix for the non-steered mode, and wherein the plurality of received symbol 
streams are multiplied with a matrix of eigenvectors for the steered mode and with a 
spatial filter matrix for the non-steered mode. 

23. The method of claim 22, further comprising: 

estimating a channel response of the second communication link; and 
deriving the spatial filter matrix based on the estimated channel response for the 
second communication link. 

24. The method of claim 23, wherein the spatial filter matrix is derived based 
on a channel correlation matrix inversion (CCMI) technique, a minimum mean square 
error (MMSE) technique, or a successive interference cancellation (SIC) technique. 
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25. An apparatus in a wireless multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for selecting a spatial multiplexing mode from among a plurality of 
spatial multiplexing modes, wherein each of the plurality of spatial multiplexing modes 
supports simultaneous transmission of multiple data symbol streams via multiple spatial 
channels of a MIMO channel; 

means for spatially processing a first plurality of data symbol streams in 
accordance with the selected spatial multiplexing mode to obtain a plurality of transmit 
symbol streams; 

means for transmitting the plurality of transmit symbol streams from a plurality 
of antennas and via a first communication link; 

means for receiving a plurality of received symbol streams from the plurality of 
antennas for a second communication link; and 

means for spatially processing the plurality of received symbol streams in 
accordance with the selected spatial multiplexing mode to obtain a plurality of 
recovered data symbol streams, which are estimates of a second plurality of data symbol 
streams sent via the second communication link. 

26. The apparatus of claim 25, wherein the plurality of spatial multiplexing 
modes include a steered mode and a non-steered mode, the steered mode supporting 
simultaneous transmission of multiple data symbol streams via multiple orthogonal 
spatial channels of the MIMO channel, and the non-steered mode supporting 
simultaneous transmission of multiple data symbol streams from the plurality of 
antennas. 

27. The apparatus of claim 26, wherein the first plurality of data symbol 
streams are multiplied with a matrix of steering vectors for the steered mode and with an 
identity matrix for the non-steered mode, and wherein the plurality of received symbol 
streams are multiplied with a matrix of eigenvectors for the steered mode and with a 
spatial filter matrix for the non-steered mode. 
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28. The apparatus of claim 27, further comprising: 

means for estimating a channel response of the second communication link; and 
means for deriving the spatial filter matrix based on the estimated channel 
response for the second communication link. 

29. The apparatus of claim 28, wherein the spatial filter matrix is derived 
based on a channel correlation matrix inversion (CCMI) technique, a minimum mean 
square error (MMSE) technique, or a successive interference cancellation (SIC) 
technique. 

30. An access point in a wireless multiple-input multiple-output (MIMO) 
communication system, comprising: 

a mode selector operable to select a spatial multiplexing mode from among a 
plurality of spatial multiplexing modes supported by the access point, wherein each of 
the plurality of spatial multiplexing modes supports simultaneous transmission of 
multiple data symbol streams via multiple spatial channels of a MIMO channel formed 
with a plurality of antennas at the access point; 

a transmit spatial processor operable to spatially process a first plurality of data 
symbol streams in accordance with the selected spatial multiplexing mode to obtain a 
plurality of transmit symbol streams for transmission from the plurality of antennas and 
via a first communication link; and 

a receive spatial processor operable to spatially process a plurality of received 
symbol streams, obtained from the plurality of antennas, in accordance with the selected 
spatial multiplexing mode to obtain a plurality of recovered data symbol streams, which 
are estimates of a second plurality of data symbol streams sent via a second 
communication link. 

31. The access point of claim 30, wherein the plurality of spatial 
multiplexing modes include a steered mode and a non-steered mode. 
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32. The access point of claim 31, wherein 

the transmit spatial processor is operable to multiply the first plurality of data 
symbol streams with a matrix of steering vectors for the steered mode and with an 
identity matrix for the non-steered mode, and 

the receive spatial processor is operable to multiply the plurality of received 
symbol streams with a matrix of eigenvectors for the steered mode and with a spatial 
filter matrix for the non-steered mode. 
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(57) Abstract: Closed -loop rate control for data transmission on multiple parallel channels is provided- An inner loop estimates 
V W the channel conditions for a communication link and selects a suitable data rate for each of the multiple parallel channels based on 
the channel estimates. For each parallel channel, a received SNR is computed based on the channel estimates, an operating SNR is 
computed based on the received SNR and an SNR offset for the parallel channel, and the data rate is selected based on the operating 
SNR for the parallel channel and a set of required SNRs for a set of data rates supported by the system. An outer loop estimates the 
quality of data transmissions received on the multiple parallel channels and adjusts the operation of the inner loop. For example, the 
SNR offset for each parallel channel is adjusted based on the status of packets received on that parallel channel. 
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CLOSED-LOOP RATE CONTROL FOR 
A MULTI-CHANNEL COMMUNICATION SYSTEM 

BACKGROUND 

I. Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for performing rate control for data transmission on multiple 
parallel channels in a multi-channel communication system. 

II. Background 

[1002] A multi-channel communication system utilizes multiple "parallel channels" 
for data transmission. These parallel channels may be formed in the time domain, 
frequency domain, spatial domain, or a combination thereof. For example, the multiple 
parallel channels may be formed by different time slots in a time division multiplex 
(TDM) communication system, different frequency subbands in a frequency division 
multiplex (FDM) communication system, different disjoint sets of subbands in an 
orthogonal frequency division multiplex (OFDM) communication system, or different 
spatial channels in a multiple-input multiple-output (MMO) communication system. 
TDM, FDM, OFDM, and MMO systems are described in further detail below. 
[1003] The multiple parallel channels may experience different channel conditions 
(e.g., different fading, multipath, and interference effects) and may achieve different 
signal-to-noise ratios (SNRs). The SNR of a parallel channel determines its 
transmission capability, which is typically quantified by a particular data rate that may 
be reliably transmitted on the parallel channel. If the SNR varies from parallel channel 
to parallel channel, then the supported data rate would also vary from channel to 
channel. Moreover, since the channel conditions typically vary with time, the data rates 
supported by the multiple parallel channels also vary with time. 

[1004] Rate control is a major challenge in a multi-channel communication system 
that experiences continually varying channel conditions. Rate control entails 
controlling the data rate of each of the multiple parallel channels based on the channel 
conditions. The goal of the rate control should be to maximize the overall throughput 
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on the multiple parallel channels while meeting certain quality objectives, which may be 
quantified by a particular packet error rate (PER) or some other criterion. 
[1005] There is therefore a need in the art for techniques to effectively perform rate 
control for multiple parallel channels having varying SNRs. 

SUMMARY 

[1006] Techniques for performing closed-loop rate control for data transmission on 
multiple parallel channels are described herein. Closed-loop rate control may be 
achieved with one or multiple loops. An inner loop estimates the channel conditions for 
a communication link and selects a suitable data rate for each of the multiple parallel 
channels (e.g., to achieve high overall throughput). An outer loop (which is optional) 
estimates the quality of the data transmissions received on the multiple parallel channels 
and adjusts the operation of the inner loop. 

[1007] For the inner loop, channel estimates are initially obtained for the multiple 
parallel channels (e.g., based on received pilot symbols). The channel estimates may 
include channel gain estimates for multiple subbands of each parallel channel, an 
estimate of the noise floor at the receiver, and so on. A suitable "transmission mode" is 
then selected for each parallel channel based on (1) the transmit power allocated to the 
parallel channel, (2) the channel estimates for the parallel channel, (3) an SNR offset 
provided by the outer loop for the parallel channel, and (4) other information provided 
by the outer loop. A transmission mode indicates, among other things, a specific data 
rate to use for a parallel channel The SNR offset indicates the amount of back-off to 
use for the parallel channel and influences the selection of the transmission mode for the 
parallel channel. The other information from the outer loop may direct the inner loop to 
select a transmission mode with a data rate lower than that normally selected for the 
parallel channel, for example, if excessive packet errors are received for the parallel 
channel. The transmitter and receiver process data for each parallel channel in 
accordance with the transmission mode selected for that parallel channel. 
[1008] For the outer loop, the receiver estimates the quality of the data 
transmissions received via the multiple parallel channels. For example, the receiver 
may determine the status of each received data packet (e.g., as good or bad, as described 
below), obtain decoder metrics for each data stream, estimate the received SNR for each 
parallel channel, and so on. The outer loop then adjusts the operation of the inner loop 
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for each parallel channel based on the estimated received quality for that parallel 
channel. For example, the outer loop may adjust the SNR offset for each parallel 
channel to achieve a target packet error rate (PER) for that parallel channel. The outer 
loop may also direct the inner loop to select a transmission mode with a lower data rate 
for a parallel channel if excessive packet errors are detected for that parallel channel. 
[1009] Various aspects and embodiments of the invention are also described in 
further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1010] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1011] FIG. 1 shows a transmitter and a receiver in a multi-channel communication 
system with closed-loop rate control for N c parallel channels; 
[1012] FIG. 2 shows a closed-loop rate control mechanism; 

[1013] FIG. 3 shows an exemplary process to transmit Nc data streams on Nc 
parallel channels using Nc transmission modes selected with closed-loop rate control; 
[1014] FIG. 4 shows an exemplary process for the outer loop; 
[1015] FIG. 5 shows an exemplary TDD MIMO-OFDM system; 
[1016] FIG. 6 shows a frame structure used in the TDD MIMO-OFDM system; 
[1017] FIG. 7 shows a process for transmitting multiple data streams on multiple 
wideband eigenmodes on the downlink and uplink in the TDD MIMO-OFDM system; 
[1018] FIG. 8 shows a process for selecting Ns transmission modes for Ns wideband 
eigenmodes; 

[1019] FIGS. 9A and 9B show an access point and a terminal in the TDD MIMO- 
OFDM system for downlink and uplink transmission, respectively; 
[1020] FIG. 10 shows a transmitter subsystem; 
[1021] FIG. 11 shows a receiver subsystem; and 

[1022] FIGS. 12A and 12B show exemplary timing diagrams for closed-loop rate 
control for the downlink and uplink, respectively. 
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DETAILED DESCRIPTION 

[1023] The word "exemplary" is used herein to mean "serving as an example, 
instance, or illustration." Any embodiment or design described herein as "exemplary" 
is not necessarily to be construed as preferred or advantageous over other embodiments 
or designs. 

[1024] As used herein, "rate control" entails controlling the data rate of each of 
multiple parallel channels based on channel conditions. The data rate for each parallel 
channel is determined by the transmission mode selected for use for that parallel 
channel. Rate control may thus be achieved by controlling the transmission modes used 
for the multiple parallel channels. 

[1025] FIG. 1 shows a block diagram of a transmitter 1 10 and a receiver 150 in a 
multi-channel communication system 100 with closed-loop rate control for Nc parallel 
channels, where N C >1. The N c parallel channels may be formed in various manners, 
as described below. For downlink transmission, transmitter 110 is an access point, 
receiver 150 is a user terminal, first communication link 148 is the downlink (i.e., 
forward link), and second communication link 152 is the uplink (i.e., reverse link). For 
uplink transmission, transmitter 110 is a user terminal, receiver 150 is an access point, 
and the first and second communication links are the uplink and downlink, respectively. 
[1026] At transmitter 110, a transmit (TX) data processor 120 receives N c data 
streams, one stream for each of the N c parallel channels. Each parallel channel is 
associated with a specific transmission mode that indicates a set of transmission 
parameters to use for that parallel channel. A transmission mode may indicate (or may 
be associated with) a particular data rate, a particular coding scheme or code rate, a 
particular interleaving scheme, a particular modulation scheme, and so on, to use for 
data transmission. An exemplary set of transmission modes is given in Table 2 below. 
For each parallel channel, the data rate is indicated by a data rate control, the coding 
scheme is indicated by a coding control, and the modulation scheme is indicated by a 
modulation control. These controls are provided by a controller 130 and are generated 
based on the transmission mode selected for each parallel channel using feedback 
information obtained from receiver 150 and possibly other information (e.g., channel 
estimates) obtained by transmitter 110. 

[1027] TX data processor 120 codes, interleaves, and modulates each data stream in 
accordance with the transmission mode selected for its parallel channel to provide a 
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corresponding stream of modulation symbols. TX data processor 120 provides N c 
modulation symbol streams for the N c data streams. A transmitter unit (TMTR) 122 
then processes the N c modulation symbol streams in a manner specified by the system. 
For example, transmitter unit 122 may perform OFDM processing for an OFDM 
system, spatial processing for a MIMO system, or both spatial and OFDM processing 
for a MIMO-OFDM system (which is a MIMO system that utilizes OFDM). A pilot is 
also transmitted to assist receiver 150 in performing a number of functions such as 
channel estimation, acquisition, frequency and timing synchronization, coherent 
demodulation, and so on. Transmitter unit 122 multiplexes pilot symbols with the 
modulation symbols for each parallel channel, processes the multiplexed symbols, and 
provides a modulated signal for each antenna used for data transmission. Each 
modulated signal is then transmitted via first communication link 148 to receiver 150. 
First communication link 148 distorts each modulated signal with a particular channel 
response and further degrades the modulated signal with (1) additive white Gaussian 
noise (AWGN) having a variance of N 0 and (2) possibly interference from other 
transmitters. 

[1028] At receiver 150, the transmitted signal(s) are received by one or more 
receive antennas, and the received signal from each antenna is provided to a receiver 
unit (RCVR) 160. Receiver unit 160 conditions and digitizes each received signal to 
provide a corresponding stream of samples. Receiver unit 160 further processes the 
samples in a manner that is complementary to that performed by transmitter unit 122 to 
provide N c streams of "recovered" symbols, which are estimates of the N c streams of 
modulation symbols sent by transmitter 110. 

[1029] A receive (RX) data processor 162 then processes the Nc recovered symbol 
streams in accordance with the N c transmission modes selected for the N c parallel 
channels to obtain N c decoded data streams, which are estimates of the N c data streams 
sent by transmitter 110. The processing by RX data processor 162 may include 
demodulation, deinterleaving, and decoding. RX data processor 162 may further 
provide the status of each received data packet and/or decoder metrics for each decoded 
data stream. 

[1030] Receiver unit 160 also provides received pilot symbols for the N c parallel 
channels to a channel estimator 164. Channel estimator 164 processes these received 
pilot symbols to obtain channel estimates for the 7V C parallel channels. The channel 
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estimates may include, for example, channel gain estimates, noise variance No estimate, 
and so on. The noise variance Nq 9 which is the noise floor observed at receiver 150, 
includes channel noise, receiver circuitry noise, interference (i.e., cross-talk) from other 
transmitting entities, and so on. 

[1031] A transmission mode (TM) selector 166 receives the channel estimates from 
channel estimator 164 and possibly packet status and/or decoder metrics from RX data 
processor 162. Transmission mode selector 166 computes an operating SNR for each of 
the N c parallel channels based on the channel estimates and an SNR offset for that 
parallel channel. Transmission mode selector 166 then selects a suitable transmission 
mode for each parallel channel based on the operating SNR and outer loop information 
for the parallel channel. The transmission mode selection is described in detail below. 
[1032] A controller 170 receives the N c selected transmission modes, TM 1 through 
TM N c , from transmission mode selector 166 and the packet status from RX data 
processor 162 (not shown). Controller 170 then assembles feedback information for 
transmitter 110. The feedback information may include the N c selected transmission 
modes for the N c parallel channels, acknowledgments (ACKs) and/or negative 
acknowledgments (NAKs) for received data packets, a pilot, and/or other information. 
The feedback information is then sent via second communication link 152 to transmitter 
1 10. Transmitter 1 10 uses the feedback information to adjust the processing of the Nc 
data streams sent to receiver 150. For example, transmitter 110 may adjust the data rate, 
the coding scheme, the modulation scheme, or any combination thereof, for each of the 
N c data streams sent on the N c parallel channels to receiver 150. The feedback 
information is used to increase the efficiency of the system by allowing data to be 
transmitted at the best-known settings supported by first communication link 148. 
[1033] In the embodiment shown in FIG. 1, the channel estimation and transmission 
mode selection are performed by receiver 150 and the N c transmission modes selected 
for the N c parallel channels are sent back to transmitter 1 10. In other embodiments, the 
channel estimation and transmission mode selection may be performed (1) by 
transmitter 110 based on feedback information obtained from receiver 150 and/or other 
information obtained by transmitter 110 or (2) jointly by both transmitter 110 and 
receiver 150. 

[1034] FIG. 2 shows a block diagram of an embodiment of a closed-loop rate 
control mechanism 200, which includes an inner loop 210 that operates in conjunction 
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with an outer loop 220. For simplicity, the operation of inner loop 210 and outer loop 
220 for only one parallel channel x is shown in FIG. 2. hi general, the same processing 
may be performed independently for each of the N c parallel channels. 
[1035] For inner loop 210, channel estimator 164x estimates the channel conditions 
for parallel channel x and provides channel estimates (e.g., channel gain estimates and 
noise floor estimate). A selector 174 within transmission mode selector 166x computes 
a received SNR for parallel channel x based on (1) the channel estimates from channel 
estimator 164x and (2) an SNR offset and/or a transmission mode adjustment for 
parallel channel x from a quality estimator 172. For clarity, the received SNR is 
symbolically shown as being provided by channel estimator 164x to selector 174 in 
FIG. 2. Selector 174 then selects a transmission mode for parallel channel x based on 
the received information, as described below. The select transmission mode for parallel 
channel x is included in the feedback information sent by controller 170 to the 
transmitter. At the transmitter, controller 130 receives the selected transmission mode 
for parallel channel x and determines the data rate, coding, and modulation controls for 
parallel channel x. Data is then processed in accordance with these controls by TX data 
processor 120x, further multiplexed with pilot symbols and conditioned by transmitter 
unit 122x, and sent to the receiver. The channel estimation and transmission mode 
selection may be performed periodically, at scheduled times, whenever changes in the 
communication link are detected, only as necessary (e.g., prior to and during data 
transmission), or at other times. 

[1036] Outer loop 220 estimates quality of the data transmission received on 
parallel channel x and adjusts the operation of inner loop 210 for parallel channel x. 
The received data symbols for parallel channel x are processed by RX data processor 
162x, and the status of each received packet on parallel channel x and/or decoder 
metrics are provided to quality estimator 172. The decoder metrics may include a re- 
encoded symbol error rate (SER), a re-encoded power metric, a modified Yamamoto 
metric (for a convolutional decoder), minimum or average log-likelihood ratio (LLR) 
among bits in a decoded packet (for a Turbo decoder), and so on. The re-encoded SER 
is the error rate between the received symbols from receiver unit 160 and the re-encoded 
symbols obtained by processing (e.g., re-encoding, re-modulating, and so on) the 
decoded data from RX data processor 162. The modified Yamamoto metric is 
indicative of the confidence in the decoded data and is obtained based on the difference 
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between the selected (best) path through the trellis for the convolutional decoding and 
the next closest path through the trellis. The minimum or average LLR may also be 
used as an indication of the confidence of the decoded data. These decoder metrics, 
which are indicative of the quality of the data transmission received on parallel channel 
x 9 axe known in the art. 

[1037] Outer loop 220 can provide different types of information used to control the 
operation of inner loop 210. For example, outer loop 220 can provide an SNR offset for 
each parallel channel The SNR offset is used in the computation of the operating SNR 
for the parallel channel, as described below. The operating SNR is then provided to a 
look-up table (LUT) 176 and used to select the transmission mode for the parallel 
channel. The SNR offset thus influences the selection of the transmission mode. Outer 
loop 220 can also provide a transmission mode adjustment for each parallel channel. 
This adjustment may direct inner loop 210 to select a transmission mode with a lower 
data rate for the parallel channel. The transmission mode adjustment directly impacts 
the selection of the transmission mode. The SNR offset and transmission mode 
adjustment are two mechanisms for controlling the operation of inner loop 210. Outer 
loop 220 may also be designed to provide other types of adjustments for inner loop 210. 
For simplicity, only the SNR offset and transmission mode adjustment are described 
below. Outer loop 220 may adjust the SNR offset and/or transmission mode in various 
manners, some of which are described below. 

[1038] In a first embodiment, the SNR offset and/or transmission mode for each 
parallel channel are adjusted based on packet errors detected for the data stream 
received on that parallel channel. The data stream may be transmitted in packets, 
blocks, frames, or some other data units. (For simplicity, packet is used herein for the 
data unit.) Each packet may be coded with an error detection code (e.g., a cyclic 
redundancy check (CRC) code) that allows the receiver to determine whether the packet 
was decoded correctly or in error. Each parallel channel may be associated with a 
particular target packet error rate (PER) (e.g., 1% PER). Quality estimator 172 receives 
the status of each received packet and the target PER for parallel channel x and adjusts 
the SNR offset for parallel channel x accordingly. For example, the SNR offset for 
parallel channel x may be initialized to zero at the start of data transmission on parallel 
channel x. The SNR offset may thereafter be reduced by ADN for each good packet and 
increased by AUP for each bad packet, where ADN and AUP may be selected based on 
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the target PER and the desired response time for the outer loop. The SNR offset is 
typically a positive value or zero but may also be allowed to be a negative value (e.g., to 
account for a high initial estimate of the received SNR). Alternatively or additionally, 
quality estimator 172 may provide a directive to adjust the transmission mode for 
parallel channel x to the next lower data rate, for example, if a burst of packet errors is 
detected on parallel channel x. The SNR offset and/or transmission mode adjustment 
from quality estimator 172 are used by selector 174 to select the transmission mode for 
parallel channel x. 

[1039] In a second embodiment, the SNR offset and/or transmission mode for each 
parallel channel are adjusted based on the decoder metrics for that parallel channel. The 
decoder metrics for each parallel channel can be used to estimate the quality of the data 
transmission received on that parallel channel. If a particular decoder metric for a given 
parallel channel is worse than a threshold selected for that metric, then the SNR offset 
and/or transmission mode for that parallel channel may be adjusted accordingly. 
[1040] In a third embodiment, the SNR offset and/or transmission mode for each 
parallel channel are adjusted based on the received SNR and the required SNR for that 
parallel channel. The received SNR for each parallel channel may be determined based 
on the received pilot symbols for that parallel channel. The system may support a set of 
transmission modes (e.g., as shown in Table 2), and each supported transmission mode 
requires a different minimum SNR to achieve the target PER. Quality estimator 172 
can determine an SNR margin for parallel channel x, which is the difference between 
the received SNR and the required SNR for parallel channel x. If the SNR margin for 
parallel channel x is a negative value, then the transmission mode for parallel channel x 
may be adjusted to the next lower data rate. 

[1041] The third embodiment may also be used for a design whereby a packet is 
demultiplexed and transmitted across multiple parallel channels. If the packet is 
received in error, then it may not be possible to determine (just from the received 
packet) which one or ones of the parallel channels cause the packet to be received in 
error. If no other information is available, then it may be necessary to adjust the N c 
SNR offsets and/or the N c transmission modes for all N c parallel channels, for example, 
so that the next lower data rate is used for each parallel channel. This may result in an 
excessive amount of reduction on the overall data rate. However, using the third 
embodiment, the parallel channel with the smallest SNR margin can be assumed to have 
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caused the packet error, and the transmission mode for this parallel channel can be 
adjusted to the next lower data rate. 

[1042] The outer loop may also adjust the operation of the inner loop in other 
manners, and this is within the scope of the invention. In general, the outer loop 
operates at a rate that may be faster or slower than the rate of the inner loop. For 
example, the adjustment of the SNR offset by the outer loop may be dependent on many 
received packets. The outer loop can also adjust the data rate in between regularly 
scheduled inner loop calculations. Thus, depending on its specific design and manner 
of operation, the outer loop typically has more influence on the operation of the inner 
loop for longer data transmissions. For bursty transmissions, the outer loop may not 
have much or any influence on the operation of the inner loop. 

[1043] FIG. 3 shows a flow diagram of a process 300 to transmit N c data streams 
on N c parallel channels using N c transmission modes selected with closed-loop rate 
control. Process 300 may be implemented as shown in FIGS. 1 and 2. Initially, the 
receiver estimates the channel gains and the noise floor N 0 for the N c parallel channels 
(step 312). The receiver then selects a transmission mode for each of the N c parallel 
channels based on the channel gain estimates, the noise floor estimate, and outer loop 
information (if any) for that parallel channel (step 314). The outer loop information 
may include the SNR offset and/or transmission mode adjustment for each of the N c 
parallel channels. The transmission mode selection is described below. The receiver 
sends the N c selected transmission modes for the N c parallel channels, as feedback 
information, to the transmitter (step 316). 

[1044] The transmitter codes and modulates the N c data streams in accordance with 
the N c selected transmission modes (obtained from the receiver) to provide N c 
modulation symbol streams (step 322). The transmitter then processes and transmits the 
N c modulation symbol streams on the N c parallel channels to the receiver (step 324). 
[1045] The receiver processes the data transmissions received on the N c parallel 
channels from the transmitter and obtains N c recovered symbol streams (step 332). The 
receiver further processes the N c recovered symbol streams in accordance with the N c 
selected transmission modes to obtain N c decoded data streams (step 334). The receiver 
also estimates the quality of the data transmission received on each of the N c parallel 
channels, e.g., based on the packet status, decoder metrics, received SNRs, and so on 
(step 336). The receiver then provides outer loop information for each of the N c parallel 
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channels based on the estimated quality for the data transmission received on that 
parallel channel (step 338). Ia FIG. 3, steps 312 through 324 may be considered as part 
of the inner loop, and steps 332 through 338 may be considered as part of the outer 
loop. 

[1046] FIG. 4 shows a flow diagram of a process 400 that may be performed for the 
outer loop. The status of data packets received on each of the N c parallel channels is 
obtained and used to adjust the SNR offset and/or transmission mode for that parallel 
channel (step 412). Decoder metrics for each of the N c parallel channels may also be 
obtained and used to adjust the SNR offset and/or transmission mode for that parallel 
channel (step 414). The received SNR for each of the N c parallel channels may also be 
obtained for each parallel channel and used to compute the SNR margin for that parallel 
channel. The SNR margins for the N c parallel channels may be used to adjust the 
transmission modes for the parallel channels if packet errors are detected (step 416). An 
outer loop may implement any one or any combination of the steps shown in FIG. 4, 
depending on its specific design. 

[1047] The closed-loop rate control techniques described herein may be used for 
various types of multi-channel communication systems having multiple parallel 
channels that may be used for data transmission. For example, these techniques may be 
used for TDM systems, FDM systems, OFDM-based systems, MBVIO systems, MIMO 
systems that utilize OFDM (i.e., MLMO-OFDM systems), and so on. 
[1048] A TDM system may transmit data in frames, each of which may be of a 
particular time duration. Each frame may include multiple (N T s) slots that may be 
assigned different slot indices. N c parallel channels may be formed by the N T s slots in 
each frame, where N c < N TS . Each of the N c parallel channels may include one or 

multiple slots. The N c channels are considered "parallel" even though they are not 
transmitted simultaneously. 

[1049] An EDM system may transmit data in (N S b) frequency subbands, which may 
be arbitrarily spaced. N c parallel channels may be formed by the N S b subbands, where 
N c ^ N SD . Each of the N c parallel channels may include one or multiple subbands. 
[1050] An OFDM system uses OFDM to effectively partition the overall system 
bandwidth into multiple (N F ) orthogonal subbands, which may also be referred to as 
tones, bins, and frequency channels. Each subband is associated with a respective 
carrier that may be modulated with data. N c parallel channels may be formed by the N F 
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subbands, where N c < N F . The N c parallel channels are formed by Nc disjoints sets of 
one or more subbands. The N c sets are disjoint in that each of the N F subbands is 
assigned to only one set (and thus to one parallel channel), if at all An OFDM system 
may be considered as a specific type of FDM system. 

[1051] A MEMO system employs multiple (N T ) transmit antennas and multiple (N R ) 
receive antennas for data transmission, and is denoted as an (N T ? Nr) system. A MIMO 
channel formed by the Nt transmit and Nr receive antennas is composed of Ns spatial 
channels that may be used for data transmission, where N s ^ mm {N T ,N R }. The 
number of spatial channels is determined by a channel response matrix H that describes 
the response between the N T transmit and Nr receive antennas. For simplicity, the 
following description assumes that the channel response matrix H is full rank. In this 
case, the number of spatial channels is given as N s =N T <>N R . N c parallel channels 
may be formed by the Ns spatial channels, where N C <N S . Each of the N c parallel 
channels may include one or multiple spatial channels. 

[1052] A MIMO-OFDM system has N s spatial channels for each of N F subbands. 
N c parallel channels may be formed by the N s spatial channels of each of the N F 
subbands, where N c <N F -N s . Each of the N c parallel channels may include one or 
multiple spatial channels of one or multiple subbands (i.e., any combination of spatial 
channels and subbands). For MIMO and MIMO-OFDM systems, N c parallel channels 
may also be formed by the Nr transmit antennas, where N C <N T . Each of the N c 

parallel channels may be associated with one or multiple transmit antennas for data 
transmission. 

[1053] For MIMO and MIMO-OFDM systems, data may be transmitted on the Ns 
spatial channels in various manners. For a partial channel state information (partial- 
CSJ) MIMO system, data is transmitted on the Ns spatial channels without any spatial 
processing at the transmitter and with spatial processing at the receiver. For a full-CSI 
MIMO system, data is transmitted on the N s spatial channels with spatial processing at 
both the transmitter and the receiver. For the full-CSI MIMO system, eigenvalue 
decomposition or singular value decomposition may be performed on the channel 
response matrix H to obtain N s "eigenmodes" of the MIMO channel. Data is 
transmitted on the Ns eigenmodes, which are orthogonalized spatial channels. 
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[1054] The closed-loop rate control techniques described herein may be used for 
time division duplex (TDD) systems as well as frequency division duplex (FDD) 
systems. For a TDD system, the downlink and uplink share the same frequency band 
and are likely to observe similar fading and multipath effects. Thus, the channel 
response for each link may be estimated based on a pilot received on either that link or 
the other link. For an FDD system, the downlink and uplink use different frequency 
bands and are likely to observe different fading and multipath effects. The channel 
response for each link may be estimated based on a pilot received on that link. 
[1 055] The closed-loop rate control techniques may be used for both partial-CSI and 
full-CSI MfMO systems. These techniques may also be used for the downlink as well 
as the uplink. 

[1056] The closed-loop rate control techniques are now described in detail for an 
exemplary multi-channel communication system, which is a full-CSI TDD MMO- 
OFDM system. For simplicity, in the following description, the term "eigenmode" and 
"wideband eigenmode" are used to denote the case where an attempt is made to 
orthogonalize the spatial channels, even though it may not be fully successful due to, for 
example, an imperfect channel estimate. 

I. TDD MIMO-OFDM System 

[1 057] FIG. 5 shows an exemplary TDD MIMO-OFDM system 500 with a number 
of access points (APs) 510 that support communication for a number of user terminals 
(UTs) 520. For simplicity, only two access points 510a and 510b are shown in FIG. 5. 
An access point may also be referred to as a base station, a base transceiver system, a 
Node B, or some other terminology. A user terminal may be fixed or mobile, and may 
also be referred to as an access terminal, a mobile station, a user equipment (UE), a 
wireless device, or some other terminology. Each user terminal may communicate with 
one or possibly multiple access points on the downlink and/or the uplink at any given 
moment. A system controller 530 couples to access points 510 and provides 
coordination and control for these access points. 

[1058] FIG. 6 shows an exemplary frame structure 600 that may be used in TDD 
MIMO-OFDM system 500. Data transmission occurs in units of TDD frames, each of 
which spans a particular time duration (e.g., 2 msec). Each TDD frame is partitioned 
into a downlink phase and an uplink phase, and each phase is further partitioned into 
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multiple segments for multiple transport channels. In the embodiment shown in FIG. 6, 
the downlink transport channels include a broadcast channel (BCH), a forward control 
channel (FCCH), and a forward channel (FCH), and the uplink transport channels 
include a reverse channel (RCH) and a random access channel (RACH). 
[1059] In the downlink phase, a BCH segment 610 is used to transmit one BCH 
protocol data unit (PDU) 612, which includes a beacon pilot 614, a MMO pilot 616, 
and a BCH message 618. The beacon pilot is a pilot transmitted from all antennas and 
is used for timing and frequency acquisition. The MMO pilot is a pilot transmitted 
from all antennas but with a different orthogonal code for each antenna in order to allow 
the user terminals to individually identify the antennas. The MMO pilot is used for 
channel estimation. The BCH message carries system parameters for the user terminals. 
An FCCH segment 620 is used to transmit one FCCH PDU, which carries assignments 
for downlink and uplink resources (e.g., the selected transmission modes for the 
downlink and uplink) and other signaling for the user terminals. An FCH segment 630 
is used to transmit one or more FCH PDUs 632 on the downlink. Different types of 
FCH PDU may be defined. For example, an FCH PDU 632a includes a steered 
reference 634a and a data packet 636a, and an FCH PDU 632b includes only a data 
packet 636b. The steered reference is a pilot that is transmitted on a specific wideband 
eigenmode (as described below) and is used for channel estimation. 
[1060] In the uplink phase, an RCH segment 640 is used to transmit one or more 
RCH PDUs 642 on the uplink. Different types of RCH PDU may also be defined. For 
example, an RCH PDU 642a includes only a data packet 646a, and an RCH PDU 642b 
includes a steered reference 644b and a data packet 646b. An RACH segment 650 is 
used by the user terminals to gain access to the system and to send short messages on 
the uplink. An RACH PDU 652 may be sent in RACH segment 650 and includes a 
pilot (e.g., steered reference) 654 and a message 656. 

[1061] FIG. 6 shows an exemplary frame structure for a TDD system. Other frame 
structures may also be used, and this is within the scope of the invention. 

1. Spatial Processing 

[1062] For a MMO-OFDM system, the channel response between an access point 
and a user terminal may be characterized by a set of channel response matrices, H(/c) 
for k e K , where K represents the set of all subbands of interest (e.g., K = {1, N F } ). 
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For a TDD MIMO-OFDM system with a shared frequency band, the downlink and 
uplink channel responses may be assumed to be reciprocal of one another. That is, if 
H(/c) represents a channel response matrix from antenna array A to antenna array B for 
subband £, then a reciprocal channel implies that the coupling from array B to array A is 
given by H J (k) , where A T denotes Ihe transpose of A . 

[1063] However, the frequency responses of the transmit and receive chains at the 
access point are typically different from the frequency responses of the transmit and 
receive chains at the user terminal. Calibration may be performed to obtain correction 
matrices used to account for differences in the frequency responses. With these 
correction matrices, the "calibrated" downlink channel response, H cdn (£), observed by 

the user terminal is the transpose of the "calibrated" uplink channel response, H cup (&), 
observed by the access point, i.e., H cdn (£) = H[ up (/c) , for k e K . For simplicity, the 

following description assumes that the downlink and uplink channel responses are 
calibrated and reciprocal of one another. 

[1064] On the downlink, a MIMO pilot may be transmitted by the access point (e.g., 
in BCH segment 610) and used by the user terminal to obtain an estimate of the 
calibrated downlink channel response, H cdn (/c) 3 for h <=K . The user terminal may 

estimate the calibrated uplink channel response as H cup (£) = U c6n (k) . The user terminal 

may perform singular value decomposition of H cup (£) , for each subband /c, as follows: 

ficupW = U ap (*)!(*)¥*(*) , for k e K , Eq (1) 

where U ap (£) is an {N ap x N ap ) unitary matrix of left eigenvectors of H cup (£) ; 
t(k) is an (N ap x N ut ) diagonal matrix of singular values of H cup (k) ; 

V ut (k) is an (N ut x N ut ) unitary matrix of right eigenvectors of H cup (£) ; 
A H is the conjugate transpose of A ; 
N ap is the number of antennas at the access point; and 
N ut is the number of antennas at the user terminal. 
[1065] Similarly, the singular value decomposition of H cdn (£) maybe expressed as: 
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Ro6n(k) = V ut (k)kml(k) ,forkeK, Eq(2) 

where V ut (Ar) and U ap (£) are unitary matrices of left and right eigenvectors, 
respectively, of H cdn (£) and "*" denotes the complex conjugate. Singular value 
decomposition is described by Gilbert Strang in a book entitled "Linear Algebra and Its 
Applications/' Second Edition, Academic Press, 1980. 

[1066] As shown in equations (1) and (2), the matrices of left and right eigenvectors 
for one link are the complex conjugate of the matrices of right and left eigenvectors, 
respectively, for the other link. The matrices U ap (£) and Y ut (k) may be used by the 
access point and the user terminal, respectively, for spatial processing and are denoted 
as such by their subscripts. The matrix t(k) includes singular value estimates that 
represent the gains for the spatial channels (or eigenmodes) of the channel response 
matrix H(&) for each subband t 

[1067] Singular value decomposition may be performed independently for the 
channel response matrix H cup (£) for each subband k to determine the N s eigenmodes of 
that subband. The singular value estimates for each diagonal matrix t(k) may be 
ordered such that {& x (k)Z& 2 (k)>...>a Ns (k)}, where &,(k) is the largest singular 
value estimate and d Ns (k) is the smallest singular value estimate for subband t When 
the singular value estimates for each diagonal matrix t(k) are ordered, the eigenvectors 
(or columns) of the associated matrices U(/c) and V(k) are also ordered 
correspondingly. A "wideband eigenmode" may be defined as the set of same-order 
eigenmodes of all subbands after the ordering. Thus, the m-th wideband eigenmode 
includes the m-th eigenmodes of all subbands. The "principal" wideband eigenmode is 
the one associated with the largest singular value estimate in the matrix |(/c) for each 
of the subbands. N s parallel channels may be formed by the N s wideband eigenmodes. 
[1068] The user terminal may transmit a steered reference on the uplink (e.g., in 
RCH segment 640 or RACH segment 650 in FIG. 6). The uplink steered reference for 
wideband eigenmode m may be expressed as: 



Eq(3) 
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where ?up,sr,/«(£) is a vector of N ui symbols sent from N ut user terminal antennas for 
subband k of wideband eigenmode m for the steered reference; 

is the column of the matrix V ut (£) for subband k, where 

Y ut (A;) = [y uU (/c) v^fc) ... v ut ^(*)] ; and 
/?(/<;) is the pilot symbol sent on subband h 

The steered reference for all N s wideband eigenmodes may be transmitted in N s OFDM 
symbol periods, or fewer than N s OFDM symbol periods using subband multiplexing. 
The steered reference for each wideband eigenmode may also be transmitted over 
multiple OFDM symbol periods. 

[1069] The received uplink steered reference at the access point may be expressed 
as: 

, for k e= K , Eq (4) 

-4^(*)*.(*)p(t)+a,(*) 

where r upsrm (£) is a vector of N ap symbols received on N ap access point antennas for 
subband k of wideband eigenmode m for the steered reference; 
M ap , m (£) is the m-th column of the matrix U ap (&) for subband k, where 

U ap (/c) = [u ap>1 (*) u apj2 (*) ... u ap> ^ (k)] ; 
<r„Xk) is the singular value estimate for subband k of wideband eigenmode m, 

i.e., the m-th diagonal element of the matrix t(k) ; and 
n up (k) is additive white Gaussian noise (AWGN) for subband k on the uplink. 

[1070] As shown in equation (4), at the access point, the received steered reference 
(in the absence of noise) is approximately ^ p>m (k)o- m (k)p(k) . The access point can 
thus obtain estimates of both u apm (£) and & m (k) for each subband k based on the 
received steered reference for that subband. The estimate of & m ( k ) for subband k of 
wideband eigenmode m, & m (k) , may be expressed as: 
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^(^)=l|r up , sr)m W|| 2 =£lw,(^)| 2 , forkzK mdmeM, Eq(5) 

1=1 

where ||a|| denotes the 2-norm of a; 

^up, S r,«,i (*) is the z-th element of the vector r upjSr>m (k) ; and 

M represents the set of all wideband eigenmodes of interest, e.g., M = {1, N s } . 

[1071] The estimate of u ap?m (/c) for subband k of wideband eigenmode m, fi ap ,m(£) , 
may be expressed as: 

ip, w W=E„W/4(^) ? for k e K and ^M, Eq(6) 

The double hat for u aPjm (£) and cj m (£) indicates that these are estimates of estimates, 
i.e., estimates obtained by the access point for the estimates u ap , M (A;) and a m (k) 

obtained by the user terminal. If the steered reference for each wideband eigenmode is 
transmitted over multiple OFDM symbol periods, then the access point can average the 
received steered reference for each wideband eigenmode to obtain more accurate 
estimates of u apw (k) and <r w (A;). 

[1072] Table 1 summarizes the spatial processing at the access point and the user 
terminal for data transmission and reception on multiple wideband eigenmodes. 



Table 1 





Downlink 


Uplink 


Access 
Point 


Transmit : 
5 dn W = t ap Ws dn (it) 


Receive : 

§„,(*) =iV)C (**.»(*) 


User 
Terminal 


Receive : 

s an w=r i (A:)v;;^)r dn ^) 


Transmit : 

lap (*)=£,(*)§,,,(*) 



In Table 1, s(/c) is a "data" vector of modulation symbols (obtained from the symbol 
mapping at the transmitter), x(/c) is a "transmit" vector of transmit symbols (obtained 
after spatial processing at the transmitter), r(k) is a "received" vector of received 
symbols (obtained after OFDM processing at the receiver), and s(/c) is an estimate of 
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the vector s(Ar) (obtained after spatial processing at the receiver), where all of the 
vectors are for subband k. The subscripts "dn" and "up" for these vectors denote 
downlink and uplink, respectively. In Table 1, 2T 1 (k) is a diagonal matrix defined as 
S" 1 (A:) = diag {lla x (k) l/a 2 (k) ... l/a Ng (k)). 

[1073] The steered reference may be transmitted for one wideband eigenmode at a 
time by the user terminal or may be transmitted for multiple wideband eigenmodes 
simultaneously using an orthogonal basis (e.g., Walsh codes). The steered reference for 

each wideband eigenmode may be used by the access point to obtain fl apw (/c) ? for 

k e K , for that wideband eigenmode. If the N s vectors u apw (£) of the matrix U ap (£) 
are obtained individually (and over different OFDM symbol periods) for the Ns 
eigenmodes of each subband, then, due to noise and other sources of degradation in the 

wireless link, the N s vectors fi ap>m (£) of the matrix U ap (/c) for each subband k are not 

A 

likely to be orthogonal to one another. In this case, the Ns vectors of the matrix U ap (/t) 

for each subband A: may be orthogonalized using QR factorization, polar decomposition, 
or some other techniques. 

[1074] At the access point, a received SNR estimate for subband k of wideband 
eigenmode m, y^ m {k) , may be expressed as: 

r* v , m (k)= mK , for keK and meM, Eq(7) 

where P UPym (k) is the transmit power used by the user terminal for subband k of 
wideband eigenmode m on the uplink; and 
N 0av is the noise floor at the access point. 

[1075] At the user terminal, a received SNR estimate for subband k of wideband 
eigenmode m 9 y^ m {k) , may be expressed as: 

U*) 8 ^?^ > forkeK and meM, Eq(8) 
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where P^ m (k) is the transmit power used by the access point for subband k of 
wideband eigenmode m on the downlink; and 
N 0 xA is the noise floor at the user terminal. 

As shown in equations (7) and (8), the received SNR for each subband of each 
wideband eigenmode, y m (/t), is dependent on the channel gain (which is o m (k) or 

A 

& m (k) ), the receiver noise floor N 0 , and the transmit power P m {k) . The received SNR 
may be different for different subbands and eigenmodes. 

[1076] FIG. 7 shows a flow diagram of a process 700 for transmitting multiple data 
streams on multiple wideband eigenmodes on the downlink and uplink in the exemplary 
TDD MMO-OFDM system. Process 700 assumes that calibration has already been 
performed and that the downlink and uplink channel responses are transpose of one 

another, i.e., H cup (/c) * H^fc) . For process 700, channel estimation is performed in 

block 710, transmission mode selection is performed in block 730, and data 
transmission/reception is performed in block 760. 

[1077] For channel estimation, the access point transmits a MEMO pilot on the 
downlink (e.g., on the BCH) (step 712). The user terminal receives and processes the 
MMO pilot to obtain an estimate of the calibrated downlink channel response, H cdn (/c) , 
for k (= K (step 714). The user terminal then estimates the calibrated uplink channel 

A A T 

response as H cup (&) = H cdn (&) and performs singular value decomposition (SVD) of 
H cup (/c) to obtain the matrices t(k) and V ut (£), for k e K , as shown in equation (1) 
(step 716). The user terminal then transmits an uplink steered reference (e.g., on the 
RACH or the RCH) using the matrices V ut (Ar), for k , as shown in equation (3) 
(step 718). The access point receives and processes the uplink steered reference to 

A A 

obtain the matrices t(k) and U ap (/c) , for k e K , as described above (step 720). 

[1078] For downlink data transmission, the user terminal selects a transmission 
mode (with the highest supported data rate) for each wideband eigenmode on the 
downlink based on the diagonal matrix t(k) , the noise floor N 0>ut at the user terminal, 

and downlink outer loop information (e.g., SNR offsets and/or transmission mode 
adjustments for the downlink) (step 740). The transmission mode selection is described 
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below. The user terminal then sends feedback information, which includes the Ns 
transmission modes selected by the user terminal for the downlink and may further 
include the noise floor N 0M at the user terminal (step 742). (The steered reference 

transmitted in step 718 may also be viewed as feedback information sent by the user 
terminal.) 

[1079] For uplink data transmission, the access point selects N s transmission modes 
for the N s wideband eigenmodes on the uplink based on the diagonal matrix t(k) , the 
noise floor iV 0ap at the access point, and uplink outer loop information (e.g., SNR 
offsets and/or transmission mode adjustments for the uplink) (step 750). The access 
point further selects the Ns transmission modes for the Ns wideband eigenmodes on the 
downlink based on the feedback information received from the user terminal (step 752). 
The access point then sends the selected transmission modes for both the downlink and 
uplink (e.g., on the FCCH) (step 754). The user tenninal receives the selected 
transmission modes for both links (step 756). 

[1080] For downlink data transmission, the access point (1) codes and modulates the 
data for each downlink wideband eigenmode in accordance with the transmission mode 
selected for that wideband eigenmode, (2) spatially processes the data vector s dn (£) 

with the matrix U ap (£), as shown in Table 1, to obtain the transmit vector x dn (k), for 

keK 9 and (3) transmits the vector (k) on the downlink (step 762). The user 

terminal (1) receives the downlink transmission, (2) performs matched filtering on the 

received vector r^k) with Jf* as also shown in Table 1, to obtain the 

vector s dn (/c) , for k e K 5 and (3) demodulates and decodes the recovered symbols in 

accordance with the transmission mode selected for each downlink wideband 
eigenmode (step 764). 

[1081] For uplink data transmission, the user terminal (1) codes and modulates the 
data for each uplink wideband eigenmode in accordance with the transmission mode 
selected for that wideband eigenmode, (2) spatially processes the data vector s up (&) 

with the matrix VJk) to obtain the transmit vector x up (£), for keK, and (3) 
transmits the vector x up (£) on the uplink (step 772). The access point (1) receives the 
uplink transmission, (2) performs matched filtering on the received vector r w (k) with 
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E (/c)U ap (yfc) to obtain the vector s up (&), and (3) demodulates and decodes the 

recovered symbols in accordance with the transmission mode selected for each uplink 
wideband eigenmode (step 774). For simplicity., the closed-loop operation and the 
transmission mode adjustment by the outer loop are not shown in FIG. 7. 
[1082] FIG. 7 shows a specific embodiment of a process that may be used for 
downlink and uplink data transmission in the exemplary TDD MI MO-OFDM system. 
Other processes may also be implemented whereby the channel estimation, transmission 
mode selection, and/or data transmission/reception may be performed in some other 
manners. 

2. Transmission Mode Selection 

[1083] FIG. 8 shows a flow diagram of a process 800 for selecting N s transmission 
modes for the N s wideband eigenmodes. Process 800 may be used for steps 740 and 
750 in FIG. 7. Initially, the total transmit power, P total , available at the transmitter for 

data transmission is distributed to the Ns wideband eigenmodes based on a power 
distribution scheme (step 812). The transmit power P m allocated to each wideband 
eigenmode is then distributed to the Nj? subbands of that wideband eigenmode based on 
the same or a different power distribution scheme (step 814). The power distribution 
across the Ns wideband eigenmodes and the power distribution across the Nf subbands 
of each wideband eigenmode may be performed as described below. 
[1084] An operating SNR for each wideband eigenmode, y , is computed based 

on (1) the allocated transmit powers P m (k) and the channel gains c m (k) for the 

subbands of that wideband eigenmode, (2) the noise floor 7V 0 at the receiver, and (3) the 

SNR offset for that wideband eigenmode (step 816). The computation of the operating 
SNR is described below. A suitable transmission mode q m is then selected for each 
wideband eigenmode based on the operating SNR for that wideband eigenmode and a 
look-up table (step 818). Excess power for each wideband eigenmode is determined, 
and the total excess power for all wideband eigenmodes is redistributed to one or more 
wideband eigenmodes to improve performance (step 820). The transmission mode for 
each wideband eigenmode may be adjusted (e.g., to the next lower data rate) if directed 
by outer loop information (step 822). Each of the steps in FIG. 8 is described in detail 
below. 
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A. Power Distribution Across Wideband Eieenmodes 



[1085] For step 812 in FIG. 8, the total transmit power, P to(al , may be distributed to 

the Ns wideband eigenmodes using various schemes. Some of these power distribution 
schemes are described below. 

[1086] In a uniform power distribution scheme, the total transmit power, P total , is 
distributed uniformly across the Ns wideband eigenmodes such that they are all 
allocated equal power. The transmit power P m allocated to each wideband eigenmode 
m may be expressed as: 



[1087] In a water-filling power distribution scheme, the total transmit power, P total , 
is distributed to the N s wideband eigenmodes based on a "water-filling" or "water- 
pouring" procedure. The water-filling procedure distributes the total transmit power, 
^ otal , across the N s wideband eigenmodes such that the overall spectral efficiency is 
maximized. Water-filling is described by Robert G. Gallager in "Information Theory 
and Reliable Communication," John Wiley and Sons, 1968. The water-filling for the N s 
wideband eigenmodes may be performed in various manners, some of which are 
described below. 

[1088] In a first embodiment, the total transmit power, P toial , is initially distributed 
to the N S N P subbands/eigenmodes using water-filling and based on their received 
SNRs, yjjz) ,fork€K and m e M . The received SNR, yjjc) , may be computed as 
shown in equation (7) or (8) with the assumption of P total being uniformly distributed 
across the N S N F subbands/eigenmodes. The result of this power distribution is an 
initial transmit power, /*(*), for each subband/eigenmode. The transmit power P m 
allocated to each wideband eigenmode is then obtained by summing the initial transmit 
powers, P' n (k) , allocated to the N F subbands of that wideband eigenmode, as follows: 




, for m g M . 



Eq(9) 



Eq(10) 
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[1089] In a second embodiment, the total transmit power, P M , is distributed to the 
N s wideband eigenmodes based on the average SNRs computed for these wideband 
eigenmodes. Initially, the average SNR, y av&M , is computed for each wideband 

eigenmode m based on the received SNRs for the N F subbands of that wideband 
eigenmode, as follows: 

where y m (k) is computed as described above for the first embodiment. Water-filling is 
then performed to distribute the total transmit power, P total , across the N s wideband 
eigenmodes based on their average SNRs, / avg wI , for m e M . 

[1090] In a third embodiment, the total transmit power, P M , is distributed to the N s 
wideband eigenmodes based on the average SNRs for these wideband eigenmodes after 
channel inversion is applied for each wideband eigenmode. For this embodiment, the 
total transmit power, P total , is first distributed uniformly to the Ns wideband eigenmodes. 
Channel inversion is then performed (as described below) independently for each 
wideband eigenmode to determine an initial power allocation, P"{k) , for each subband 
of that wideband eigenmode. After the channel inversion, the received SNR is the same 
across all subbands of each wideband eigenmode. The average SNR for each wideband 
eigenmode is then equal to the received SNR for any one of the subbands of that 
wideband eigenmode. The received SNR, y" n (k) 5 for one subband of each wideband 
eigenmode can be determined based on the initial power allocation, Pj(/c) , as shown in 
equation (7) or (8). The total transmit power, P total , is then distributed to the N s 
wideband eigenmodes using water-filling and based on their average SNRs, y" vg m , for 
m eM . 

[1091] Other schemes may also be used to distribute the total transmit power to the 
Ns wideband eigenmodes, and this is within the scope of the invention. 
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B. Power Allocation Across Subbands in Each Wideband Eigenmode 

[1092] For step 814 in FIG. 8, the transmit power allocated to each wideband 
eigenmode, P m may be distributed to the N F subbands of that wideband eigenmode 
using various schemes. Some of these power distribution schemes are described below. 
[1093] In a uniform power distribution scheme, the transmit power for each 
wideband eigenmode, P m , is distributed uniformly across the N F subbands such that they 
are all allocated equal power. The transmit power P m (k) allocated to each subband 
maybe expressed as: 

p 

KX k )=-7?- > for k sK and meM . Eq (12) 

Jy p 

For the uniform power distribution scheme, the received SNRs for the N F subbands of 
each wideband eigenmode are likely to vary across the subbands. 
[1094] In a channel inversion scheme, the transmit power for each wideband 
eigenmode, P m , is distributed non-uniformly across the N F subbands such that they 
achieve similar received SNRs at the receiver. In the following description, <r m (k) 
denotes the estimated channel gain, which is equal to a m (k) for the downlink and 

cr m (k) for the uplink. For the channel inversion scheme, a normalization b m is initially 
computed for each wideband eigenmode, as follows: 

b m=lf r , for meM. Eq(13) 

£d/<^(*)] 

k=\ 

The transmit power P m (k) allocated to each subband of each wideband eigenmode may 
then be computed as: 

P ^)=%77^ , for keK and meM. Eq(14) 

A transmit weight, W m (k), may be computed for each subband of each wideband 
eigenmode, as follows: 



W m (k) = ^JP m {k) , for JceK md meM. 



Eq(15) 
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The transmit weights are used to scale modulation symbols at the transmitter. For the 
channel inversion scheme, all N F subbands are used for each wideband eigenmode and 
the received SNRs for the subbands are approximately equal. 

[1095] In a selective channel inversion scheme, the transmit power for each 
wideband eigenmode, P m , is distributed non-uniformly across selected ones of the Nf 
subbands such that the selected subbands achieve similar received SNRs at the receiver. 
The selected subbands are those with channel gains equal to or greater than a gain 
threshold. For this scheme, an average power gain, g m , is initially computed for each 
wideband eigenmode, as follows: 

Sm =TrT< a »:( k ) , for ntGM. Eq(16) 

M F *=1 

A normalization b m is then computed for each wideband eigenmode, as follows: 



where fi m g a is the gain threshold and J3 m is a scaling factor, which may be selected to 
maximize the overall throughput or based on some other criterion. The transmit power 
allocated to each subband of each wideband eigenmode, P m (k) , may be expressed as: 



/v \ if Aft 



&m( k ) m m , for keK and meM. Eq(18) 

0 , otherwise 



For the selective channel inversion scheme, Nf or fewer subbands may be selected for 
use for each wideband eigenmode and the received SNRs for the selected subbands are 
approximately equal. 

[1096] Other schemes may also be used to distribute the transmit power P m across 
the Nf subbands of each wideband eigenmode, and this is within the scope of the 
invention. 
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C. Transmission Mode Selection for Each Wideband Eigenmode 

[1097] For step 816 in FIG. 8, an operating SNR is computed for each wideband 
eigenmode. The operating SNR indicates the transmission capability of the wideband 
eigenmode. Various methods may be used for step 816, depending on whether the 
received SNRs are similar or vary across the subbands of each wideband eigenmode. In 
the following description, SNRs are given in units of decibels (dB). 
[1098] If channel inversion or selective channel inversion is performed, then the 
received SNRs for the subbands of each wideband eigenmode, y m (k) for keK , are 
similar. The received SNR for subband k of wideband eigenmode m 9 y m (k) , may be 
computed as: 



^(*) = 101og 1( 



P m (k)^ 2 m (k) 



for k g K and m eM . (dB) Eq (19) 



The operating SNR for each wideband eigenmode, y Qpm , is equal to the received SNR 

for any one of the subbands of that wideband eigenmode minus the SNR offset for that 
wideband eigenmode, as follows: 

T^m = Y m (*) - y QS , m , for any k and m e M , (dB) Eq (20) 

where yjk) , y os m , and y ov m are all given in units of dB in equations (19) and (20). 
[1099] If the transmit power P m for each wideband eigenmode is uniformly 
distributed across the subbands, then the received SNRs for the subbands of each 
wideband eigenmode are likely to vary. In this case, the operating SNR for each 
wideband eigenmode, / opm , maybe computed as: 

y^m=Y^m-Y^rn-Y^ m * (dB) Eq (21) 

where y^ m is an average of the received SNRs for the N F subbands of wideband 
eigenmode m\ and 

y h0itn is a back-off factor that accounts for variation in the received SNRs, which 
may be a function of the variance of the received SNRs. 
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[1100] For step 818 in FIG. 8, a suitable transmission mode is selected for each 
wideband eigenmode based on the operating SNR for that wideband eigenmode. The 
system may be designed to support a set of transmission modes. The transmission mode 
having index 0 is for a null data rate (i.e., no data transmission). Each supported 
transmission mode is associated with a particular minimum SNR required to achieve the 
desired level of performance (e.g., 1% PER). Table 2 lists an exemplary set of 14 
transmission modes supported by the system, which are identified by transmission mode 
indices 0 through 13. Each transmission mode is associated with a particular spectral 
efficiency, a particular code rate, a particular modulation scheme, and the minimum 
SNR required to achieve 1% PER for a non-fading, AWGN channel. The spectral 
efficiency refers to the data rate (i.e., the information bit rate) normalized by the system 
bandwidth, and is given in units of bits per second per Hertz (bps/Hz). The spectral 
efficiency for each transmission mode is determined by the coding scheme and the 
modulation scheme for that transmission mode. The code rate and modulation scheme 
for each transmission mode in Table 2 are specific to the exemplary system design. 



Table 2 



Transmission 
Mode 
Index 


Spectral 
Efficiency 

(bps/Hz) 


Code 
Rate 


Modulation 
Scheme 


Required 
SNR 

(dB) 


0 


0.0 








1 


0.25 


1/4 


BPSK 


-1.8 


2 


0.5 


1/2 


BPSK 




3 


1.0 


1/2 


QPSK 


4.2 


4 


1.5 


3/4 


QPSK 


6.8 


5 


2.0 


1/2 


16 QAM 


10.1 


6 


2.5 


5/8 


16 QAM 


11.7 


7 


3.0 


3/4 


16 QAM 


13.2 


8 


3.5 


7/12 


64 QAM 


16.2 


9 


4.0 


2/3 


64 QAM 


17.4 


10 


4.5 


3/4 


64 QAM 


18.8 


11 


5.0 


5/6 


64 QAM 


20.0 


12 


6.0 


3/4 


256 QAM 


24.2 


13 


7.0 


7/8 


256 QAM 


26.3 
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[1101] For each supported transmission mode with a non-zero data rate, the required 
SNR is obtained based on the specific system design (i.e., the particular code rate, 
interleaving scheme, modulation scheme, and so on, used by the system for that 
transmission mode) and for an AWGN channel The required SNR may be obtained by 
computer simulation, empirical measurements, and so on, as is known in the art. A 
look-up table may be used to store the set of supported transmission modes and their 
required SNRs. 

[1102] The operating SNR for each wideband eigenmode, y , may be provided to 
the look-up table, which then provides the transmission mode q m for that wideband 
eigenmode. This transmission mode q m is the supported transmission mode with the 
highest data rate and a required SNR, y^ m , that is less than or equal to the operating 
SNR (i.e., y xz%m ^ 7 op , m )• Tlle look-up table thus selects the highest possible data rate for 
each wideband eigenmode based on the operating SNR for that wideband eigenmode. 

D, Reallocation of Transmit Power 

[1103] For step 820 in FIG. 8, the excess transmit power for each wideband 
eigenmode is determined and redistributed to improve performance. The following 
terms are used for the description below: 

• Active wideband eigenmode - a wideband eigenmode with a non-zero data rate (i.e., 
a transmission mode having an index from 1 through 13 in Table 2); 

• Saturated wideband eigenmode - a wideband eigenmode with the maximum data 
rate (i.e., transmission mode having index 13); and 

• Unsaturated wideband eigenmode - an active wideband eigenmode with a non-zero 
data rate less than the maximum data rate (i.e., a transmission mode having an index 
from 1 through 12). 

[1104] The operating SNR for a wideband eigenmode may be less than the smallest 
required SNR in the look-up table (i.e., y^ m <-1.8 dB for the transmission modes 
shown in Table 2). In this case, the wideband eigenmode may be shut off (i.e., not 
used) and the transmit power for this wideband eigenmode may be redistributed to other 
wideband eigenmodes. 
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[1105] The selected transmission mode q m for each active wideband eigenmode is 
associated with a required SNR, y req m , that is equal to or lower than the operating SNR, 
i- e - 5 ?W» ^r op , m - The minimum transmit power required for each active wideband 
eigenmode, P reqm , maybe computed as: 

P m „ = Pm ' Ym ' m , for m e M . Eq (22) 

• The required transmit power is equal to zero (i^ eqm = 0) for each wideband eigenmode 
that is shut off (i.e., with transmission mode having index 0 in Table 2). 
[1106] The excess power for each wideband eigenmode, P excesSjffl , is the amount of 
allocated power that is over the minimum power needed to achieve the required SNR 
(i- e -> ^cce^m = P m -^req,*)- The total excess power for all wideband eigenmodes ? P ex 
may be computed as: 



Eq(23) 



[1107] The total excess power, P exccss , may be redistributed in various manners. For 
example, the total excess power, P excess , may be redistributed to one or more wideband 
eigenmodes such that higher overall throughput is achieved. In one embodiment, the 
total excess power, P excess , is redistributed to one unsaturated wideband eigenmode at a 
time, starting with the best one having the highest data rate, to move the wideband 
eigenmode to the next higher data rate. In another embodiment, the total excess power, 
Excess > is redistributed to the wideband eigenmode that can achieve the highest increase 
in data rate with the least amount of transmit power. 

[1108] If all wideband eigenmodes are operated at the highest data rate, or if the 
remaining excess power cannot increase the data rate of any wideband eigenmode, then 
the remaining excess power may be redistributed to one, multiple, or all active 
wideband eigenmodes to improve the SNR margins for these wideband eigenmodes. 
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E. Transmission Mode Adjustment 

[1109] For step 822 in FIG. 8, the transmission mode for each wideband eigenmode 
may be adjusted based on information from the outer loop. The selected transmission 
modes for the downlink and uplink wideband eigenmodes may be adjusted using the 
techniques described above for FIG. 2. For example, if excessive packet errors are 
received on a "given wideband eigenmode, then the outer loop may provide a 
transmission mode adjustment for that wideband eigenmode. As another example, a 
running average of the received SNRs maybe maintained for each wideband eigenmode 
and used to compute the SNR margin for that wideband eigenmode. If the SNR margin 
for a given wideband eigenmode is negative, then the transmission mode for the 
wideband eigenmode may be adjusted to the next lower data rate. If a packet is 
transmitted across multiple wideband eigenmodes, then the transmission mode for the 
wideband eigenmode with the worse SNR margin may be adjusted to the next lower 
data rate whenever packet errors are detected. In any case, a transmission mode 
adjustment may direct the selection of another transmission mode with a lower data rate 
than the one selected in step 818. 

II. MIMO-OFDM System 

[1110] FIG. 9A shows a block diagram of an embodiment of an access point 510x 
and a user terminal 520x in the exemplary TDD MIMO-OFDM system. Access point 
51 Ox is one of access points 510 in FIG. 5, and user terminal 520x is one of user 
terminals 520. FIG. 9A shows the processing for downlink transmission. In this case, 
access point 51 Ox is transmitter 110 in FIG. 1 and user terminal 520x is receiver 150. 
[1111] For downlink transmission, at access point 51 Ox, traffic data is provided 
from a data source 912 to a TX data processor 920, which demultiplexes the traffic data 
into N c data streams, where N c > 1 . Traffic data may come from multiple data sources 
(e.g., one data source for each higher layer application) and the demultiplexing may not 
be needed. For simplicity, only one data source 912 is shown in FIG. 9A. TX data 
processor 920 formats, codes, interleaves, modulates, and scales each data stream in 
accordance with the transmission mode selected for that data stream to provide a 
corresponding scaled modulation symbol stream. The data rate, coding, and modulation 
for each data stream may be determined by a data rate control, a coding control, and a 
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modulation control, respectively, provided by a controller 940. TX data processor 920 
provides Nc scaled modulation symbol streams to a TX spatial processor 928. 
[1112] TX spatial processor 928 processes the Nc scaled modulation symbol 
streams based on a selected transmission scheme, multiplexes in pilot symbols, and 
provides N ap transmit symbol streams to N ap transmitter units (TMTR) 930a through 
930ap. The selected transmission scheme may be for transmit diversity, spatial 
multiplexing, or beam-steering. Transmit diversity entails transmitting data redundantly 
from multiple antennas and/or on multiple subbands to obtain diversity and improve 
reliability. A space-time transmit diversity (STTD) may be used for transmit diversity. 
Beam-steering entails transmitting data on a single (best) spatial channel at full power 
using the phase steering information for the principal eigenmode. Spatial multiplexing 
entails transmitting data on multiple spatial channels to achieve higher spectral 
efficiency. The spatial processing for spatial multiplexing is shown in Table 1. Each 
transmitter unit 930 performs OFDM processing on its transmit symbol stream to 
provide a corresponding OFDM symbol stream, which is further processed to generate a 
modulated signal. The N ap modulated signals from transmitter units 930a through 
930ap are then transmitted via N ap antennas 932a through 932ap, respectively. 
[1113] At user terminal 520x, the N ap transmitted signals are received by each of N ut 
antennas 952a through 952ut, and the received signal from each antenna is provided to 
an associated receiver unit (RCVR) 954. Each receiver unit 954 conditions and 
digitizes its received signal to provide a stream of samples, which is further processed to 
provide a corresponding stream of received symbols. Receiver units 954a through 
954ut provide N ut received symbol streams to an RX spatial processor 962, which 
performs spatial processing based on the selected transmission scheme (e.g., as shown 
in Table 1 for spatial multiplexing). RX spatial processor 962 provides Nc recovered 
symbol streams, which are estimates of the Nc modulation symbol streams transmitted 
by access point 51 Ox. An RX data processor 964 then demodulates, deinterleaves, and 
decodes each recovered symbol stream in accordance with the selected transmission 
mode to provide corresponding decoded data streams, which are estimates of the data 
streams transmitted by access point 51 Ox. The processing by RX spatial processor 962 
and RX data processor 964 is complementary to that performed by TX spatial processor 
928 and TX data processor 920, respectively, at access point 51 Ox. 
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[1114] A channel estimator 974 obtains estimates of one or more channel 
characteristics of the downlink and provides channel estimates to a controller 970. The 
channel estimates may be for channel gains, noise floor JV 0ut3 and so on. RX data 
processor 964 may provide the status of each received data packet. Based on the 
various types of information received from channel estimator 974 and RX data 
processor 964, controller 970 determines a transmission mode for each of the multiple 
parallel channels on the downlink using the techniques described above. Each parallel 
channel may correspond to a wideband eigenmode (as described above) or some other 
combination of subbands and eigenmodes. Controller 970 provides feedback 
information, which may include the N c selected transmission modes for the downlink, 
the channel estimates, the terminal noise floor, ACKs and/or NAKs for the receive data 
packets, and so on, or any combination thereof. The feedback information is processed 
by a TX data processor 978 and a TX spatial processor 980, multiplexed with a steered 
reference, conditioned by transmitter units 954a through 954ut, and transmitted via 
antennas 952a through 952ut to access point 51 Ox. 

[1115] At access point 510x, the N ut transmitted signals from user terminal 520x are 
received by antennas 932a through 932ap, conditioned by receiver units 930a through 
930ap, and processed by an RX spatial processor 934 and an RX data processor 936 to 
recover the feedback information sent by user terminal 520x. The feedback information 
is then provided to controller 940 and used to control the processing of the N c data 
streams sent to user terminal 520x. For example, the data rate, coding, and modulation 
of each downlink data stream may be determined based on the transmission mode 
selected by user terminal 520x. The received ACK/NAK may be used to initiate either 
a full retransmission or an incremental transmission of each data packet received in 
error by user terminal 520x. For an incremental transmission, a small portion of a data 
packet received in error is transmitted to allow user terminal 520x to recover the packet. 
[1116] A channel estimator 944 obtains channel gain estimates based on the 
received steered reference. The channel gain estimates are provided to controller 940 
and used (possibly along with the user terminal noise floor N 0fUt estimate) to derive 
transmit weights for the downlink. Controller 940 provides the data rate controls to data 
source 912 and TX data processor 920. Controller 940 further provides the coding and 
modulation controls and the transmit weights to TX data processor 920. The channel 
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estimation and transmission mode selection for downlink transmission may be 
performed as described above. 

[1117] Controllers 940 and 970 direct the operation at access point 510x and user 
terminal 520x, respectively. Memory units 942 and 972 provide storage for program 
codes and data used by controllers 940 and 970, respectively. 

[1118] FIG. 9B shows access point 51 Ox and user terminal 520x for uplink 
transmission. In this case, user terminal 520x is transmitter 110 in FIG. 1 and access 
point 510x is receiver 150. The channel estimation and transmission mode selection for 
uplink transmission may be performed as described above. The data processing at 
access point 5 1 Ox and user terminal 520x for uplink transmission may be performed in a 
manner similar to that described above for downlink transmission. The spatial 
processing at access point 51 Ox and user terminal 520x for uplink transmission may be 
performed as shown in Table 1 . 

A. Transmitter and Receiver Subsystems 

[1119] For clarity, the processing at access point 510x and user terminal 520x for 
downlink transmission is described in further detail below. 

[1120] FIG. 1 0 shows a block diagram of a transmitter subsystem 1 000, which is an 
embodiment of the transmitter portion of access point 51 Ox. For this embodiment, TX 
data processor 920 includes a demultiplexer (Demux) 1010, N c encoders 1012a through 
1012s, N c channel interleavers 1014a through 1014s, N c symbol mapping units 1016a 
through 1016s, and N c signal scaling units 1018a through 1018s (i.e., one set of 
encoder, channel interleaver, symbol mapping unit, and signal scaling unit for each of 
the N c data streams). Demultiplexer 1010 demultiplexes the traffic data (i.e., the 
information bits) into N c data streams, where each data stream is provided at the data 
rate indicated by the data rate control. Demultiplexer 1010 may be omitted if traffic 
data is already provided as N c data streams. 

[1121] Each encoder 1012 receives and codes a respective data stream based on the 
selected coding scheme (as indicated by the coding control) to provide code bits. Each 
data stream may carry one or more data packets, and each data packet is typically coded 
separately to obtain a coded data packet. The coding increases the reliability of the data 
transmission. The selected coding scheme may include any combination of CRC 
coding, convolutional coding, turbo coding, block coding, and so on. The code bits 
from each encoder 1012 are provided to a respective channel interleaver 1014, which 
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interleaves the code bits based on a particular interleaving scheme. If the interleaving is 
dependent on transmission mode, then controller 940 provides an interleaving control 
(as indicated by the dashed line) to channel interleaver 1014. The interleaving provides 
time, frequency, and/or spatial diversity for the code bits. 

[1122] The interleaved bits from each channel interleaver 1014 are provided to a 
respective symbol mapping unit 1016, which maps the interleaved bits based on the 
selected modulation scheme (as indicated by the modulation control) to provide 
modulation symbols. Unit 1016 groups each set of B interleaved bits to form a B-bit 
binary value, where B > 1 , and further maps each B-bit value to a specific modulation 
symbol based on the selected modulation scheme (e.g., QPSK, M-PSK, or M-QAM, 
where M = 2 B ). Each modulation symbol is a complex value in a signal constellation 
defined by the selected modulation scheme. The modulation symbols from each symbol 
mapping unit 1016 are then provided to a respective signal scaling unit 1018, which 
scales the modulation symbols with the transmit weights, W m (k) for k e K , to achieve 

channel inversion and power distribution. Signal scaling units 1018a through 1018s 
provide N c scaled modulation symbol streams. 

[1123] Each data stream is transmitted on a respective parallel channel that may 
include any number and any combination of subbands, transmit antennas, and spatial 
channels. For example, one data stream may be transmitted on all usable subbands of 
each wideband eigenmode, as described above. TX spatial processor 928 performs the 
required spatial processing, if any, on the Nc scaled modulation symbol streams and 
provides N ap transmit symbol streams. The spatial processing may be performed as 
shown in Table 1. 

[1124] For a transmission scheme whereby one data stream is transmitted on all 
subbands of each wideband eigenmode (for a full-CSI MIMO system, as described 
above), N s sets of encoder 1012, channel interleaver 1014, symbol mapping unit 1016, 
and signal scaling unit 1018 may be used to process N s data streams (where 
N c =N S = N ap < N ut for a full rank channel response matrix) to provide N ap scaled 

modulation symbol streams. TX spatial processor 928 then performs spatial processing 
on the N ap scaled modulation symbol streams, as shown in Table 1, to provide the N ap 
transmit symbol streams. 

[1125] For a transmission scheme whereby one data stream is transmitted on all 
subbands of each transmit antenna (for apartial-CSI MMO system), N ap sets of encoder 
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1012, channel interleaver 1014, symbol mapping unit 1016, and signal scaling unit 1018 
may be used to process N ap data streams (where N c = N ap ) to provide N ap scaled 

modulation symbol streams. TX spatial processor 928 then simply passes each scaled 
modulation symbol stream as a transmit symbol stream. Since spatial processing is not 
performed for this transmission scheme, each transmit symbol is a modulation symbol. 
[1126] In general, TX spatial processor 928 performs the appropriate 
demultiplexing and/or spatial processing of the scaled modulation symbols to obtain 
transmit symbols for the parallel channel used for each data stream. TX spatial 
processor 928 further multiplexes pilot symbols with the transmit symbols, e.g., using 
time division multiplex (TDM) or code division multiplex (CDM). The pilot symbols 
may be sent in all or a subset of the subbands/eigenmodes used to transmit traffic data. 
TX spatial processor 928 provides N ap transmit symbol streams to N ap transmitter units 
930a through 930ap. 

[1127] Each transmitter unit 930 performs OFDM processing on a respective 
transmit symbol stream and provides a corresponding modulated signal. The OFDM 
processing typically includes (1) transforming each set of N F transmit symbols to the 
time domain using an Afc-point inverse fast Fourier transform (IFFT) to obtain a 
"transformed" symbol that contains N F samples and (2) repeating a portion of each 
transformed symbol to obtain an OFDM symbol that contains N F +N rp samples. The 

repeated portion is referred to as the cyclic prefix, and N cp indicates the number of 

samples being repeated. The OFDM symbols are further processed (e.g., converted to 
one or more analog signals, amplified, filtered, and frequency upconverted) by 
transmitter unit 930 to generate the modulated signal. Other designs for transmitter 
subsystem 1000 may also be implemented and are within the scope of the invention. 
[1128] Controller 940 may perform various functions related to closed-loop rate 
control for the downlink and uplink (e.g., transmission mode selection for the uplink 
and transmit weight computation for the downlink). For uplink transmission, controller 
940 may perform process 800 in FIG. 8 and selects a transmission mode for each of the 
multiple parallel channels on the uplink. Within controller 940, a power allocation unit 
1042 distributes the total transmit power, P totaljUp , to the multiple parallel channels (e.g., 

A 

based on the channel gain estimates d m (k) and the noise floor estimate iV 0ap for the 
access point). A channel inversion unit 1044 performs channel inversion for each 



WO 2004/038986 PCT/US2003/034570 

37 

parallel channel. A transmission mode (TM) selector 1046 selects a suitable 
transmission mode for each parallel channel. Memory unit 942 may store a look-up 
table 1048 for supported transmission modes and their required SNRs (e.g., as shown in 
Table 2). For downlink transmission, controller 940 may also perform process 800 in 
FIG. 8 to determine the transmit power for each subband of each wideband eigenmode 
and computes the transmit weights used for scaling modulation symbols prior to 
transmission on the downlink. 

[1129] FIG. 11 shows a block diagram of a receiver subsystem 1100, which is an 
embodiment of the receiver portion of user terminal 520x. The Nap transmitted signals 
from access point 51 Ox are received by antennas 952a through 952ut, and the received 
signal from each antenna is provided to a respective receiver unit 954. Each receiver 
unit 954 conditions and digitizes its received signal to obtain a stream of samples, and 
further performs OFDM processing on the samples. The OFDM processing at the 
receiver typically includes (1) removing the cyclic prefix in each received OFDM 
symbol to obtain a received transformed symbol and (2) transforming each received 
transformed symbol to the frequency domain using a fast Fourier transform (FFT) to 
obtain a set of Np received symbols for the Nf subbands. The received symbols are 
estimates of the transmit symbols sent by access point 51 Ox. Receiver units 954a 
through 954ut provide N nt received symbol streams to RX spatial processor 962. 
[1130] RX spatial processor 962 performs spatial or space-time processing on the 
Nut received symbol streams to provide Nc recovered symbol streams. RX spatial 
processor 962 may implement a linear zero-forcing (ZI?) equalizer (which is also 
referred to as a channel correlation matrix inversion (CCMI) equalizer), a minimum 
mean square error (MMSE) equalizer, an MMSE linear equalizer (MMSE-LE), a 
decision feedback equalizer (DFE), or some other equalizer. 

[1131] RX data processor 964 receives the Nc recovered symbol streams from RX 
spatial processor 962. Each recovered symbol stream is provided to a respective symbol 
demapping unit 1132, which demodulates the recovered symbols in accordance with the 
modulation scheme used for that stream, as indicated by a demodulation control 
provided by controller 970. The demodulated data stream from each symbol demapping 
unit 1132 is de-interleaved by an associated channel de-interleaver 1134 in a manner 
complementary to that performed at access point 51 Ox for that data stream. If the 
interleaving is dependent on transmission mode, then controller 970 provides a 
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deinterleaving control to channel de-interleaver 1134, as indicated by the dashed line. 
The de-interleaved data from each channel de-interleaver 1134 is decoded by an 
associated decoder 1136 in a manner complementary to that performed at access 
points lOx, as indicated by a decoding control provided by controller 970. For example, 
a turbo decoder or a Viterbi decoder may be used for decoder 1136 if turbo or 
convolutional coding, respectively, is performed at access point 51 Ox. Decoder 1136 
may also provide the status of each received data packet (e.g., indicating whether the 
packet was received correctly or in error). Decoder 1136 may further store demodulated 
data for packets decoded in error, so that this data may be combined with additional data 
from a subsequent incremental transmission and decoded. 

[1132] In the embodiment shown in FIG. 11, channel estimator 974 estimates the 
channel response and the noise floor at user terminal 520x (e.g., based on the received 
pilot symbols) and provides the channel estimates to controller 970. Controller 970 
performs various functions related to closed-loop rate control for both the downlink and 
uplink (e.g., transmission mode selection for the downlink and transmit weight 
computation for the uplink). For downlink transmission, controller 970 may perform 
process 800 in FIG. 8. Within controller 970, a power allocation unit 1172 distributes 
the total transmit power, P M ^> to the multiple parallel channels (e.g., based on the 

channel gain estimates & m (k) and the noise floor N 0 ut estimate for the user terminal). 

A channel inversion unit 1174 performs channel inversion for each of the multiple 
parallel channels. A transmission mode (TM) selector 1176 selects a suitable 
transmission mode for each parallel channel. Memory unit 972 may store a look-up 
table 1178 for supported transmission modes and their required SNRs (e.g., as shown in 
Table 2). Controller 970 provides N c selected transmission modes for the N c parallel 
channels on the downlink, which may be part of the feedback information sent to access 
point 51 Ox. For uplink transmission, controller 970 may also perform process 800 in 
FIG. 8 to determine the transmit power for each subband of each wideband eigenmode 
and computes the transmit weights used for scaling modulation symbols prior to 
transmission on the uplink. 

[1133] For clarity, transmitter subsystem 1000 has been described for access point 
51 Ox and receiver subsystem 1100 has been described for user terminal 520x. 
Transmitter subsystem 1000 may also be used for the transmitter portion of user 
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terminal 520x, and receiver subsystem 1 100 may also be used for the receiver portion of 
access point 51 Ox. . 

B. Downlink and Uplink Rate Control 

[1134] FIG. 12A shows a process for performing closed-loop rate control for the 
downlink based on the frame structure shown in FIG. 6. A BCH PDU is transmitted in 
the first segment of each TDD frame (see FIG. 6) and includes the MIMO pilot that can 
be used by the user terminal to estimate and track the downlink. A steered reference 
may also be sent in the preamble of an FCH PDU sent to the user terminal. The user 
terminal estimates the downlink based on the MIMO pilot and/or the steered reference 
and selects a suitable transmission mode (with the highest supported data rate) for each 
downlink wideband eigenmode (i.e., each parallel channel). The user terminal then 
sends these transmission modes as "proposed" transmission modes for the downlink in 
an RCH PDU sent to the access point. 

[1135] The access point receives the proposed transmission modes from the user 
terminal and schedules data transmission on the downlink in subsequent TDD frame(s). 
The access point selects the transmission modes for the downlink, which may be the 
ones received from the user terminal or some other transmission modes (with lower data 
rates), depending on system loading and other factors. The access point sends 
assignment information for the user terminal (which includes the transmission modes 
selected by the access point for downlink transmission) on the FCCH. The access point 
then transmits data on the FCH to the user terminal using the selected transmission 
modes. The user terminal receives the assignment information and obtains the 
transmission modes selected by the access point. The user terminal then processes the 
downlink transmission in accordance with the selected transmission mode. For the 
embodiment shown in FIG. 12A, the delay between the channel estimation and 
transmission mode selection by the user terminal and the use of these transmission 
modes for downlink transmission is typically one TDD frame, but may be different 
depending on applications, system configurations, and other factors. 
[1136] FIG. 12B shows a process for performing closed-loop rate control for the 
uplink based on the frame structure shown in FIG. 6. The user terminal transmits a 
steered reference on the RACH during system access and on the RCH upon being 
assigned FCH/RCH resources (see FIG. 6). The access point estimates the uplink based 
on the received steered reference and selects a suitable transmission mode for each 
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uplink wideband eigenmode. The access point sends assignment information for the 
user terminal (which includes the transmission modes selected for uplink transmission) 
on the FCCBL The user terminal transmits data on the RCH to the access point using 
the selected transmission modes. The access point processes the uplink transmission in 
accordance with the selected transmission modes. 

[1137] The closed-loop rate control techniques described herein may be 
implemented by various means. For example, these techniques may be implemented in 
hardware, software, or a combination thereof. For a hardware implementation, the 
elements used for closed-loop rate control at the transmitter and the receiver (e.g., 
controllers 940 and 970) may be implemented within one or more application specific 
integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing 
devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays 
(FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic 
units designed to perform the functions described herein, or a combination thereof. 
[1138] For a software implementation, portions of the closed-loop rate control may 
be implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory unit 942 or 972 in FIGS. 9A and 9B) and executed by a processor (e.g., 
controller 940 or 970). The memory unit may be implemented within the processor or 
external to the processor, in which case it can be communicatively coupled to the 
processor via various means as is known in the art. 

[1139] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1140] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 
WHAT IS CLAIMED IS: 
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CLAIMS 

1. A method of transmitting data on a plurality of parallel channels in a 
wireless communication system, comprising: 

obtaining channel estimates for each of the plurality of parallel channels; 

selecting a transmission mode for each of the plurality of parallel channels based 
on the channel estimates for the parallel channel, wherein the transmission mode for 
each of the plurality of parallel channels indicates a data rate for the parallel channel; 
and 

sending the transmission mode for each of the plurality of parallel channels to a 
transmitting entity, wherein a data transmission on each of the plurality of parallel 
channels is processed at the transmitting entity in accordance with the transmission 
mode selected for the parallel channel. 

2. The method of claim 1, further comprising: 

receiving data transmissions on the plurality of parallel channels from the 
transmitting entity; and 

processing the data transmissions in accordance with the transmission mode 
selected for each of the plurality of parallel channels to recover data sent on the parallel 
channel. 

3. The method of claim 1, wherein the channel estimates for each of the 
plurality of parallel channels include at least one channel gain estimate and a noise floor 
estimate for the parallel channel. 

4. The method of claim 1, wherein the selecting includes 

determining a received signal-to-noise ratio (SNR) for each of the plurality of 
parallel channels based on the channel estimates for the parallel channel, and wherein 
the transmission mode for each of the plurality of parallel channels is selected based on 
the received SNR for the parallel channel. 
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5. The method of claim 4, wherein the selecting further includes 
determining an SNR offset for each of the plurality of parallel channels, and 

wherein the transmission mode for each of the plurality of parallel channels is further 
selected based on the SNR offset for the parallel channel. 

6. The method of claim 5, wherein the selecting further includes 
determining an operating SNR for each of the plurality of parallel channels 

based on the received SNR and the SNR offset for the parallel channel, and wherein the 
transmission mode for each of the plurality of parallel channels is selected based on the 
operating SNR for the parallel channel. 

7. The method of claim 6, wherein the transmission mode for each of the 
plurality of parallel channels is further selected based on a set of required SNRs for a set 
of transmission modes supported by the system. 

8. The method of claim 1, further comprising: 

estimating the quality of the data transmission received on each of the plurality 
of parallel channels, and wherein the transmission mode for each of the plurality of 
parallel channels is further selected based on the estimated quality of the data 
transmission received on the parallel channel. 

9. The method of claim 5, further comprising: 

adjusting the SNR offset for each of the plurality of parallel channels based on 
status of data packets received on the parallel channel. 

10. The method of claim 5, further comprising: 

adjusting the SNR offset for each of the plurality of parallel channels based on at 
least one decoder metric maintained for the parallel channel. 

1 1 . The method of claim 1 , further comprising: 

detecting for packet errors for each of the plurality of parallel channels; and 
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adjusting the transmission mode for each of the plurality of parallel channels 
based on the packet errors for the parallel channel. 

12. The method of claim 4, further comprising: 

determining an SNR margin for each of the plurality of parallel channels based 
on the received SNR and a required SNR for the parallel channel; and 

adjusting the transmission mode for each of the plurality of parallel channels 
based on SNR margins for the plurality of parallel channels. 

13. The method of claim 6, further comprising: 

distributing total transmit power to the plurality of parallel channels, and 
wherein the operating SNR for each of the plurality of parallel channels is further 
determined based on transmit power distributed to the parallel channel. 

14. The method of claim 13, wherein the total transmit power is uniformly 
distributed to the plurality of parallel channels. 

15. The method of claim 13, wherein the total transmit power is distributed 
to the plurality of parallel channels using a water-filling procedure. 

16. The method of claim 13, further comprising: 

determining excess power for each of the plurality of parallel channels based on 
the operating SNR for the parallel channel, a required SNR for the transmission mode 
selected for the parallel channel, and the transmit power distributed to the parallel 
channel; 

accumulating the excess power for each of the plurality of parallel channels to 
obtain total excess power for the plurality of parallel channels; and 

redistributing the total excess power to at least one of the plurality of parallel 
channels. 

17. The method of claim 16, wherein the total excess power is redistributed 
evenly to unsaturated parallel channels among the plurality of parallel channels, where 
the unsaturated parallel channels have data rates greater than zero and less than a 
maximum data rate. 
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18. The method of claim 16, wherein the total excess power is redistributed 
to one parallel channel, selected from among the plurality of parallel channels, that can 
achieve a highest increase in data rate with the total excess power. 

19. The method of claim 13, wherein each of the plurality of parallel 
channels includes a plurality of subbands, the method further comprising: 

distributing the transmit power for each of the plurality of parallel channels 
across the plurality of subbands of the parallel channel to achieve similar received SNRs 
for the plurality of subbands. 

20. The method of claim 13, wherein each of the plurality of parallel 
channels includes a plurality of subbands, the method further comprising: 

distributing the transmit power for each of the plurality of parallel channels 
uniformly across the plurality of subbands of the parallel channel. 

21. The method of claim 1, wherein the wireless communication system is an 
orthogonal frequency division multiplex (OFDM) communication system, and wherein 
the plurality of parallel channels are formed by a plurality of disjoint sets of subbands. 

22. The method of claim 1, wherein the wireless communication system is a 
frequency division multiplex (FDM) communication system, and wherein the plurality 
of parallel channels are formed by a plurality of frequency subbands. 

23. The method of claim 1, wherein the wireless communication system is a 
time division multiplex (TDM) communication system, and wherein the plurality of 
parallel channels are formed by a plurality of time slots. 

24. The method of claim 1, wherein the wireless communication system is a 
multiple-input multiple-output (MIMO) communication system, and wherein the 
plurality of parallel channels are formed by a plurality of spatial channels. 

25. The method of claim 1, wherein the wireless communication system is a 
multiple-input multiple-output (MIMO) communication system with orthogonal 
frequency division multiplex (OFDM). 
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26. The method of claim 25, wherein the plurality of parallel channels are 
formed by a plurality of wideband spatial channels, and wherein each of the plurality of 
parallel channels includes a plurality of subbands. 

27. The method of claim 25, wherein the channel estimates for each of the 
plurality of parallel channels are obtained based on a pilot transmitted from each of a 
plurality of antennas by the transmitting entity. 

28. The method of claim 25, wherein the channel estimates for each of the 
plurality of parallel channels are obtained based on a steered reference transmitted from 
a plurality of antennas by the transmitting entity. 

29. An apparatus in a wireless communication system, comprising: 

means for obtaining channel estimates for each of a plurality of parallel 
channels; 

means for selecting a transmission mode for each of the plurality of parallel 
channels based on the channel estimates for the parallel channel, wherein the 
transmission mode for each of the plurality of parallel channels indicates a data rate for 
the parallel channel; and 

means for sending the transmission mode for each of the plurality of parallel 
channels to a transmitting entity, wherein a data transmission on each of the plurality of 
parallel channels is processed at the transmitting entity in accordance with the 
transmission mode selected for the parallel channel. 

30. The apparatus of claim 29, further comprising: 

means for receiving data transmissions on the plurality of parallel channels from 
the transmitting entity; and 

means for processing the received data transmissions in accordance with the 
transmission mode selected for each of the plurality of parallel channels to recover data 
sent on the parallel channel. 



31. The apparatus of claim 29, wherein the means for selecting includes 
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means for determining a received signal-to-noise ratio (SNR) for each of the 
plurality of parallel channels based on the channel estimates for the parallel channel, 
. and wherein the transmission mode for each of the plurality of parallel channels is 
selected based on the received SNR for the parallel channel. 

32. The apparatus of claim 29, further comprising: 

means for estimating the quality of the data transmission received on each of the 
plurality of parallel channels, and wherein the transmission mode for each of the 
plurality of parallel channels is further selected based on the estimated quality of the 
data transmission received on the parallel channel. 

33. An apparatus in a wireless communication system, comprising: 

a channel estimator operative to obtain channel estimates for each of a plurality 
of parallel channels; and 

a controller operative to select a transmission mode for each of the plurality of 
parallel channels based on the channel estimates for the parallel channel, wherein the 
transmission mode for each of the plurality of parallel channels indicates a data rate for 
the parallel channel, and wherein a data transmission on each of the plurality of parallel 
channels is processed at a transmitting entity in accordance with the transmission mode 
selected for the parallel channel. 

34. The apparatus of claim 33, further comprising: 

a receive (RX) data processor operative to receive data transmissions on the 
plurality of parallel channels and to process the received data transmissions in 
accordance with the transmission mode selected for each of the plurality of parallel 
channels to recover data sent on the parallel channel. 

35. The apparatus of claim 33, wherein the controller is operative to 
determine a received signal-to-noise ratio (SNR) for each of the plurality of parallel 
channels based on the channel estimates for the parallel channel and to select the 
transmission mode for each parallel channel based on the received SNR for the parallel 
channel. 
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36. The apparatus of claim 33, wherein the controller is operative to obtain 
an estimate of the quality of the data transmission received on each of the plurality of 
parallel channels and to adjust the transmission mode for each parallel channel based on 
the estimated quality of the data transmission received on the parallel channel. 

37. A method of transmitting data on a plurality of parallel channels in a 
wireless communication system, comprising: 

receiving feedback information from a receiving entity, wherein the feedback 
information is indicative of the quality of the plurality of parallel channels; 

determining a transmission mode for each of the plurality of parallel channels 
based on the feedback information, wherein the transmission mode for each of the 
plurality of parallel channels indicates a data rate for the parallel channel; 

processing data for each of the plurality of parallel channels in accordance with 
the transmission mode for the parallel channel; and 

transmitting the processed data for each of the plurality of parallel channels on 
the parallel channel to the receiving entity. 

38. The method of claim 37, wherein the transmission mode for each of the 
plurality of parallel channels is selected by the receiving entity based on channel 
estimates obtained for the parallel channel, and wherein the feedback information 
includes a plurality of transmission modes selected by the receiving entity for the 
plurality of parallel channels. 

39. The method of claim 37, further comprising: 

obtaining channel gain estimates for each of the plurality of parallel channels, 
and wherein the transmission mode for each of the plurality of parallel channels is 
determined based on the channel gain estimates for the parallel channel and a noise 
floor estimate for the parallel channel included in the feedback information from the 
receiving entity. 

40. The method of claim 39, wherein the channel gain estimates for each of 
the plurality of parallel channels are obtained based on a steered reference received from 
the receiving entity. 
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41. The method of claim 37, further comprising: 

receiving an adjustment to the transmission mode for a first parallel channel 
among the plurality of parallel channels; and 

processing data for the first parallel channel in accordance with the adjustment 
to the transmission mode for the first parallel channel. 

42. The method of claim 41, wherein the adjustment to the transmission 
mode for the first parallel channel is determined based on packet errors detected for the 
first parallel channel. 

43. The method of claim 41, wherein the adjustment to the transmission 
mode for the first parallel channel is determined based on a received signal-to-noise 
ratio (SNR) and a required SNR for the first parallel channel. 

44. The method of claim 37, further comprising: 

computing, for each of the plurality of parallel channels, a plurality of transmit 
weights for a plurality of subbands of the parallel channel, wherein the plurality of 
transmit weights achieve similar received signal-to-noise ratios (SNRs) for the plurality 
of subbands of the parallel channel; and 

scaling the processed data for each of the plurality of parallel channels with the 
plurality of transmit weights for the parallel channel, and wherein the scaled and 
processed data for each of the plurality of parallel channels is transmitted on the parallel 
channel. 
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45. An apparatus in a wireless communication system, comprising: 

means for receiving feedback information from a receiving entity, wherein the 
feedback information is indicative of the quality of the plurality of parallel channels; 

means for determining a transmission mode for each of a plurality of parallel 
channels based on the feedback information, wherein the transmission mode for each of 
the plurality of parallel channels indicates a data rate for the parallel channel; 

means for processing data for each of the plurality of parallel channels in 
accordance with the transmission mode for the parallel channel; and 

means for transmitting the processed data for each of the plurality of parallel 
channels on the parallel channel. 

46. The apparatus of claim 45, further comprising: 

means for obtaining channel gain estimates for each of the plurality of parallel 
channels, and wherein the transmission mode for each of the plurality of parallel 
channels is determined based on the channel gain estimates for the parallel channel and 
a noise floor estimate for the parallel channel included in the feedback information from 
the receiving entity. 

47. The apparatus of claim 45, further comprising: 

means for receiving an adjustment to the transmission mode for a first parallel 
channel among the plurality of parallel channels; and 

means for processing data for the first parallel channel in accordance with the 
adjustment to the transmission mode for the first parallel channel 

48. An apparatus in a wireless communication system, comprising: 

a controller operative to determine a transmission mode for each of a plurality of 
parallel channels based on feedback information received from a receiving entity, 
wherein the feedback information is indicative of the quality of the plurality of parallel 
channels, and wherein the transmission mode for each of the plurality of parallel 
channels indicates a data rate for the parallel channel; 

a transmit (TX) data processor operative to process data for each of the plurality 
of parallel channels in accordance with the transmission mode for the parallel channel; 
and 
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at least one transmitter unit operative to transmit the processed data for each of 
the plurality of parallel channels on the parallel channel. 

49. The apparatus of claim 48, wherein the controller if operative to obtain 
channel gain estimates for each of the plurality of parallel channels and to determine the 
transmission mode for each of the plurality of parallel channels based on the channel 
gain estimates for the parallel channel and a noise floor estimate for the parallel channel 
included in the feedback information from the receiving entity. 

50. The apparatus of claim 48, wherein the controller is operative to obtain 
an adjustment to the transmission mode for a first parallel channel among the plurality 
of parallel channels, and wherein the TX data processor is operative to process data for 
the first parallel channel in accordance with the adjustment to the transmission mode for 
the first parallel channel. 

51. A method of transmitting data on a plurality of parallel channels in a 
wireless communication system, comprising: 

obtaining channel estimates for each of the plurality of parallel channels; 

computing a received signal-to-noise ratio (SNR) for each of the plurality of 
parallel channels based on the channel estimates for the parallel channel; 

computing an operating SNR for each of the plurality of parallel channels based 
on the received SNR and an SNR offset for the parallel channel; 

selecting a transmission mode for each of the plurality of parallel channels based 
on the operating SNR for the parallel channel and a set of required SNRs for a set of 
transmission modes supported by the system, wherein the transmission mode for each of 
the plurality of parallel channels indicates a data rate for the parallel channel; and 

processing data for each of the plurality of parallel channels in accordance with 
the transmission mode selected for the parallel channel. 
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52. The method of claim 51, further comprising: 

estimating the quality of a data transmission received on each of the plurality of 
parallel channels; and 

adjusting the SNR offset for each of the plurality of parallel channels based on 
the estimated quality of the data transmission received on the parallel channel. 

53. The method of claim 52, wherein the quality of the data transmission 
received on each of the plurality of parallel channels is estimated based on status of 
packets received on the parallel channel. 

54. The method of claim 52, further comprising: 

adjusting the transmission mode for each of the plurality of parallel channels 
based on the estimated quality of the data transmission received on the parallel channel. 

55. An apparatus in a wireless communication system, comprising: 

means for obtaining channel estimates for each of a plurality of parallel 
channels; 

means for computing a received signal-to-noise ratio (SNR) for each of the 
plurality of parallel channels based on the channel estimates for the parallel channel; 

means for computing an operating SNR for each of the plurality of parallel 
channels based on the received SNR and an SNR offset for the parallel channel; 

means for selecting a transmission mode for each of the plurality of parallel 
channels based on the operating SNR for the parallel channel and a set of required 
SNRs for a set of transmission modes supported by the system, wherein the 
transmission mode for each of the plurality of parallel channels indicates a data rate for 
the parallel channel; and 

means for processing data for each of the plurality of parallel channels in 
accordance with the transmission mode selected for the parallel channel. 

56. The apparatus of claim 55, further comprising: 

means for estimating the quality of a data transmission received on each of the 
plurality of parallel channels; and 
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means for adjusting the SNR offset for each of the plurality of parallel channels 
based on the estimated quality of the data transmission received on the parallel channel. 

57. The method of claim 56, further comprising: 

means for adjusting the transmission mode for each of the plurality of parallel 
channels based on the estimated quality of the data transmission received on the parallel 
channel. 

58. An apparatus in a wireless communication system, comprising: 

a channel estimator operative to provide channel gain estimates for each of a 
plurality of parallel channels; 

a selector operative to compute a received signal-to-noise ratio (SNR) for each 
of the plurality of parallel channels based on the channel estimates for the parallel 
channel, compute an operating SNR for each of the plurality of parallel channels based 
on the received SNR and an SNR offset for the parallel channel, and select a 
transmission mode for each of the plurality of parallel channels based on the operating 
SNR for the parallel channel and a set of required SNRs for a set of transmission modes 
supported by the system, wherein the transmission mode for each of the plurality of 
parallel channels indicates a data rate for the parallel channel; and 

a data processor operative to process data for each of the plurality of parallel 
channels in accordance with the transmission mode selected for the parallel channel. 

59. The apparatus of claim 58, wherein the selector is operative to receive an 
estimate of the quality of a data transmission received on each of the plurality of parallel 
channels and to adjust the SNR offset for each of the plurality of parallel channels based 
on the estimated quality of the data transmission received on the parallel channel. 

60. The method of claim 59, wherein the selector is further operative to 
adjust the transmission mode for each of the plurality of parallel channels based on the 
estimated quality of the data transmission received on the parallel channel. 
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61 . A processor readable media for storing instructions operable to: 

obtain channel gain estimates for each of a plurality of parallel channels in a 
wireless communication system; 

compute a received signal-to-noise ratio (SNR) for each of the plurality of 
parallel channels based on the channel estimates for the parallel channel; 

compute an operating SNR for each of the plurality of parallel channels based on 
the received SNR and an SNR offset for the parallel channel; and 

select a transmission mode for each of the plurality of parallel channels based on 
the operating SNR for the parallel channel and a set of required SNRs for a set of 
transmission modes supported by the system, wherein the transmission mode for each of 
the plurality of parallel channels indicates a data rate for the parallel channel, and 
wherein data is sent on each of the plurality of parallel channels in accordance with the 
transmission mode selected for the parallel channel. 

62. The processor readable media of claim 61 and further storing instructions 
operable to: 

adjust the SNR offset for each of the plurality of parallel channels based on an 
estimate of the quality of the data transmission received on the parallel channel. 

63. The processor readable media of claim 62 and further storing instructions 
operable to: 

adjust the transmission mode for each of the plurality of parallel channels based 
on the estimated quality of the data transmission received on the parallel channel. 
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Therefore, MIMO systems and methods are provided herein to allow legacy devices to decode the length of a MIMO packet and to 
restrain from transmitting during that period. These MIMO systems and methods are optimized for efficient transmission of MIMO 
packets. 
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RELATED APPLICATIONS 

[0001] This application claims priority of U.S. 

Provisional Patent Application 60/517,445, entitled 
"Method For Multiple Input Multiple Output Systems'' filed 
November 4, 2 003. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to a multiple- 

input multiple -output (MIMO) system and method in a 
wireless communication environment, and in one embodiment 
to a MIMO method and system that facilitates backwards 
compatibility with legacy devices. 

Description of the Related Art 

[0003] The design of communication systems for 

wireless local area networks (WLANs) is based on a family 
of standards described in IEEE 802.11. For example, the 
802.11a specification provides up to 54 Mbps in the 5 GHz 
band whereas the 802. llg specification also provides up 
to 54 Mbps but in the 2.4 GHz band. Both the 802.11a/g 
specifications use an orthogonal frequency division 
multiplexing (OFDM) encoding scheme. 

[0004] Notably, the 802.11a/g specifications provide 

for only one data stream being transmitted or received at 
any given time. For example, Figure 1 illustrates a 
simplified system 100 including a transmitter 101 that 
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can provide a single output at any given time and a 
receiver 102 tliat can process a single input at any given 
time. Thus, system 100 is characterized as a single 
input single omtput system. 

[0005] To address multipath and, more particularly, 
the fading caused by multipath (wherein objects in the 
environment can reflect a transmitted wireless signal) 
and other conditions, a wireless system can employ 
various techniques . One such technique is switch 
diversity, wherein transmitters and/or receivers can 
selectively sw±tch between multiple antennas. For 
example, Figures 2 illustrates a simplified system 200 in 
which transmitter 101 can choose to send signals from 
antenna 201A our antenna 201B (using a switch 203) whereas 
receiver 102 can choose to process signals from antenna 
202A or antenna 202B (using a switch 204) . Thus, system 
200 is characterized as a switched diversity antenna 
configuration . 

[0006] Figure 3 illustrates a simplified multiple- 

input multiple- output (MIMO) system 300, which can 
transmit on multiple antennas simultaneously and receive 
on multiple antennas simultaneously. Specifically, a 
transmitter 3 01 can transmit signals simultaneously from 
antenna 3 02A (ixsing a transmitter chain 3 03A) and from 
antenna 302B (using a transmitter chain 3 03B) . 
Similarly, a receiver 3 04 can receive signals 
simultaneously from antenna 3 05A (using a receiver chain 
3 06A) and from antenna 3 05B (using a receiver chain 
306B) . 

[0 0 07] Note that there are a number of types of MIMO 

systems. For example, MIMO -AG refers to a MIMO system 
compatible with both 802.11a and 802. llg. In contrast, 
MIMO-SM refers to a MIMO system with spatial 
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multiplexing. The use of the acronym "MIMO" hereinafter 
refers to MIMO-S3M. 

[0008] The use of multiple antennas, depending on the 

specific implementation, can either extend the range or 
increase the data rate at a given range. For example, 
Figure 4 illustrates the median data rates for various 
antenna configurations over relative distances. Waveform 
4 01 represents a single antenna configuration; waveform 
4 02 represents a switched diversity antenna 
configuration; and waveform 4 03 represents a MIMO antenna 
configuration. Notably, at any relative distance between 
2 and 4, the median data rate for the MIMO antenna 
configuration is significantly greater than the median 
data rates for' either the single antenna configuration or 
the switched diversity antenna configuration. For 
example, at relative distance 3, which represents a top 
end for a typical home space 404, the median data rate 
for a MIMO antenna configuration (5 0 Mbps) is 
significantly greater than the median data rates for a 
single antenna configuration (18 Mbps) or even for a 
switched diversity antenna configuration (33 Mbps) . 
[0009] A MIMO system can also advantageously minimize 
the differences in signal to noise ratio (SNR) across 
different frequency bins. For example, Figure 5 
illustrates the SNRs for various antennas across various 
frequency bins, i.e. SNRs 501 for a first antenna 
(waveform represented by the dotted line) , SNRs 502 for a 
second antenna (waveform represented by the dashed line) , 
and SNRs 503 for simultaneous usage of the first and 
second antennas (waveform represented by the solid line) 
Note that both SKTRs 5 01 and 502 can vary significantly 
over frequency bins 0-60. in contrast, a MIMO system 
simultaneously using both the first and second antennas, 
shown by SNRs 5 03 , can minimize the differences in SNR 
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across different frequency bins (i.e. notches on one 
channel are compensated, for by non-notches in the other 
channel) , thereby allowing more effective compensation 
for such SNR in the receiver chains and/or transmitter 
chains . 

[0010] In MIMO systom 300 (Figure 3) , receiver 304 

uses multiple chains (±.e. chains 306A and 306B) to 
receive and decode the multiple data streams (e.g. 
packets) transmitted by transmitter 301. Unfortunately, 
because a legacy 802.11a/g device is not able to decode 
multiple data streams, such a legacy device may w stomp" 
on a MIMO packet by transmitting before the transmission 
of the MIMO packet is complete. 

[0011] Therefore, a need arises for a MIMO system and 

method that allows legsicy devices to decode the length of 
a MIMO packet and to restrain from transmitting during 
that period. A further need arises for an efficient way 
to transmit MIMO packets. 

SUMMARY OF THE INVENTION 

[0012] A multiple- input multiple -output (MIMO) system 

can transmit on multiple antennas simultaneously and 
receive on multiple antennas simultaneously. 
Unfortunately, because a legacy 802.11a/g device is not 
able to decode multiple data streams, such a legacy 
device may u stomp" on a. MIMO packet by transmitting 
before the transmission, of the MIMO packet is complete. 
Therefore, MIMO systems and methods are provided herein 
to allow legacy devices to decode the length of a MIMO 
packet and to restrain from transmitting during that 
period. These MIMO systems and methods are optimized for 
efficient transmission of MIMO packets. 

[00133 For example, a. time-division training pattern 

for MIMO packets is provided. In this pattern, a first 
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antenna can transmit a short symbol, a first long symbol, 
and then a legacy SIGNAL symbol . A second antenna can 
transmit a second long symbol after transmission of the 
legacy SIGNAL symbol. The first and second antennas can 
transmit SIGNAL symbols (associated with MIMO data) 
substantially simultaneously after transmission of the 
second long symbol . 

[0014] Another pattern for MIMO packets is provided. 
In this pattern, a short symbol can be transmitted by a 
first antenna and a. second antenna. The short symbol can 
be split between a predetermined set of short bins. 
Notably, the first antenna can be associated with a first 
set of short bins whereas the second antenna can be 
associated with a second set of short bins. A long 
symbol can be transmitted substantially simultaneously by 
the first and second antennas after transmission of the 
second short symbol . The long symbol can be associated 
with a first set of long bins and a second set of long 
bins. Notably, the first antenna can transmit using the 
first set of long bins before using the second set of 
long bins. In contrast, the second antenna can transmit 
using the second set of long bins before using the first 
set of long bins. SIGNAL symbols associated with 
multiple- input mult iple -output data can be transmitted 
substantially simultaneously by the first and second 
antennas . 

[0015] In one embodiment, the first set of short bins 

can include -24, -16, -8, 4, 12, 20 and the second set of 
short bins can include -20, -12, -4, 8, 16, 24. In 
another embodiment, the first set of short bins can 
include -24, -16, -8, 8, 16, 24 and the second set of 
short bins can include -20, -12, -4, 4, 12, 20. 

[0016] In one embodiment, the first set of long bins 

can include -2 6, -2 4, ... -2, 1, 3, ... 25 and the second set 
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of long bins can include -2 5, -23 , ... -1, 2, 4, ... 26. 
In another embodiment, the first set of long bins can 
include -26, -24, ... -2, 2, 4, ... 26, and the second set of 
long bins can include -2 5, -2 3, ... -1, 1, 3, ... 25. 
[0017] In one embodiment, the pattern can further 

include computing peak- to- average ratio (PAR) values for 
at least two split patterns of the short bins and using 
the split pattern having a lowest PAR value. In another 
embodiment, the pattern can. further include computing 
peak-to-average ratio ( PAR) values for at least two split 
patterns of the long bins and using the split pattern 
having an optimized PAR value . 

[0018] The first and second sets of short bins can use 

a different frequency shift . For example, if the pattern 
is using 1 out of every N bins , then a frequency shift 
pattern can include 1 up to N-l bins. 

[0019] In one embodiment, the first antenna can be 

implemented using a set of antennas. In this case, 
complex weights can be applied across bins of the first 
set of antennas, thereby mitigating beam- forming effects. 
The complex weights include at least one of phase shifts 
or phase magnitudes, and wherein mitigating beam- forming 
effects creates a substantially omni-directional 
transmission. 

[0020] In one embodiment having a legacy header, the 

pattern can further include an encoding symbol 
transmitted after the legacy header to indicate that a 
MIMO packet is being transmitted. The encoding symbol 
can indicate at least a number of transmitted data 
streams . In one embodiment , the encoding symbol can 
include the SIGNAL symbols associated with MIMO data. 
These SIGNAL symbols can include flipped pilot tones, 
wherein the flipped pilot tones are different than that 
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of regular symbols that would otherwise appear in that 
location. 

[0021] A method of sending a MIMO packet in a legacy 

device environment is provided. In this method, a 
reserved set of bits in a legacy SIGNAL symbol can be set 
to a predetermined value, thereby indicating a multiple- 
input multiple-output signal is being transmitted. In 
another method, a set of bits in the legacy SIGNAL symbol 
can indicate information associated with a MIMO packet. 
In one embodiment, the set of bits can include a 
plurality of least significant bits of a length field of 
the legacy SIGNAL symbol . The information associated 
with the MIMO packet could indicate the number of 
transmitted data streams associated with the MIMO packet. 
In another method, a 'modulo' operation can be performed 
on a set of bits in the legacy SIGNAL symbol to indicate 
information (e.g. the number of streams) associated with 
the MIMO packet . 

[0022] A method of tracking and correcting phase 
variations of multiple received data symbols for a MIMO 
signal is provided. In this method, a plurality of pilot 
bins can be inserted into each data symbol . In one 
embodiment, phase shifting can be added using a pattern 
across the plurality of pilot bins. For example, the 
pattern of the phase shifting can be rotated (e.g. 
cyclically) across the plurality of pilot bins. In one 
embodiment, four pilot bins can be inserted into each 
data symbol in a format of [1 1 1 -1] * Pl , wherein [111- 
1] is a pattern across the four pilot bins and p 2 is a 
pilot polarity for symbol 1. 

[0023] Another method of tracking and correcting phase 
variations of multiple received data symbols for a MIMO 
signal is also provided. In this method, orthogonal 
patterns can be provided across data streams over any 
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interval of M data symbols long. Providing orthogonal 
patterns can conform to the equation: 

M l=k 

wherein M represents a number of transmitted data 
streams, m represents a stream, k represents a starting 
index of M orthogonal data symbols, 1 represented an 
index of MI MO symbols, and 5 mn is equal to 1 for m=n or 
equal to 0 for m^n . For M transmitted data streams, then 
a modulating pattern for stream m, wherein 1 < m < M and 

/>0, is q n Q) = e^ m - l)l . 

[0024] A method of joint pilot tracking across streams 

is provided. In this method, a received signal in each 
pilot bin can be estimated based on a channel estimation 
and known pilot patterns . A received signal on a 
receiver n in pilot K is represented by 

m 

wherein s mk is a pilot symbol of stream m, ^ is a common 
phase offset, H nmk is a channel response, and n nk is 
noise, wherein a common phase offset is represented by 

^ = angle(2j w , A -(E^a^)*) 

n,k m 

wherein H nmk is the channel estimation. 

[0025] A method of pilot tracking per transmit chain 
is provided. In this method, the MIMO detection 
algorithms can be applied, to pilot bins to detect the 
pilots § mJk , wherein s mk « s mJk -e J0 >° n) , where 9 t (m) is a phase 
offset of stream m. A phase difference can be averaged 
between decoded pilots and ideal pilots over the pilot 
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bins of each data stream to generate a phase estimate 

0 t (m) = mgleCjX,* -s* n>k ) . 

k 

[002 6] A method of pilot tracking per transmit/receive 
chains is provided. This method can include modulating 
pilot polarity sequences with orthogonal patterns, 
thereby estimating phase separately for each 
transmit/receive chain. If a number of transmitted data 
streams is M, then a modulating pattern for stream m, 

wherein 1 < m < M, can be represented by q m (0 = e M 
where Z>0 is the index of tlae MIMO symbols. The method 
can further include estimating a phase offset of stream m 
on a receive antenna n by averaging over a plurality of 
pilot bins, represented by 
0 nm =angle(£v W) ,^ . 

k k I 

[0027] A method of splitting source data bits to form 
a MIMO signal is provided. In this method, bits can be 
added to the. source data bits to initialize and terminate 
an encoder, thereby creating modified source data bits. 
The modified source data bits can be provided to the 
encoder, thereby creating encoded source data bits. The 
encoded source data bits can then be split into N data 
streams . 

[0028] Another method of splitting source data bits to 
form a MIMO signal is provided. In this method, the 
source data bits can be split into N data streams. Bits 
can be added to the N data streams to initialize and 
terminate N encoders, thereby creating N modified data 
streams. The method can further include selecting a 
total number of bits such that when split across symbols 
for each of the N data streams, the number of symbols in 
each data stream is substantially equal. 
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[0029] Yet another method of splitting source data 

bits to form a MIMO signal is provided. In this method, 
bits can be added to source data bits to initialize and 
terminate an encoder, thereby creating modified source 
data bits. The modified source data bits can be provided 
to the encoder, thereby creating encoded source data 
bits. The encoded source (data bits can be provided to a 
puncturer, thereby creating punctured source data bits. 
Then, the punctured source data bits can be split into N 
data streams . 

[0030] A method of indicating a length of a MIMO 

packet using a legacy SIGNAL symbol is provided. This 
legacy SIGNAL symbol can include a rate field and a 
length field. However, the length of the MIMO packet may 
be longer than can be represented using the length field. 
In this case, the method can include using the rate field 
as well as the length field, to represent the length of 
the MIMO packet. For example, a pseudo-rate value can be 
provided in the rate field and a pseudo- length value can 
be provided in the length field. In one embodiment, the 
pseudo-rate value can be the lowest legacy rate and the 
pseudo- length value can be an actual legacy length 
representing a transmit duration. In another embodiment, 
a MIMO SIGNAL symbol of the MIMO packet includes a 
relative packet length. 

[0031] A pattern for MIMO packets is provided. The 
pattern can include a legacy header and a MIMO header. 
The legacy header can include a plurality of short 
symbols for determining automatic gain control for 
receipt of the legacy header. In contrast, the MIMO 
header can include a second plurality of short symbols 
for facilitating automatic gain control for receipt of 
the MIMO header. 
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[0032] Another pattern for MIMO packets is provided. 

This pattern can include a first short symbol transmitted 
by a plurality of antennas. Notably, the first short 
symbol can be split between a predetermined set of short 
bins, wherein each of the plurality of antennas can be 
associated with a subset of the sliort bins . The first 
short symbol can be used for automatic gain control for a 
MIMO packet (the MIMO packet including the first short 
symbol) . 

[0033] The pattern can further* include a first long 
symbol transmitted substantially simultaneously by the 
plurality of antennas. Notably, the first long symbol 
can be associated with sets of long bins, wherein each 
antenna transmits using a different order of the sets of 
long bins . The first long symbol can be used for MIMO 
channel estimation (the MIMO packiet further includes a 
first long symbol) . 

[0034] In one embodiment, the plurality of antennas 

includes a first and second antennas. In this case, the 
first and second antennas can transmit the first short 
symbol after transmission of the legacy SIGNAL symbol. 
The first antenna can be associated with a first set of 
short bins whereas the second antenna can be associated 
with a second set of short bins. The first and second 
antennas can transmit the first long symbol substantially 
simultaneously. Notably, the first long symbol can be 
associated with a first set of long bins and a second set 
of long bins, wherein the first antenna transmits using 
the first set of long bins before using the second set of 
long bins, and the second antenna transmits using the 
second set of long bins before using the first set of 
long bins . 

[0035] The pattern can also include SIGNAL symbols 

associated with MIMO transmitted substantially 
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simultaneously by the first and second antennas after the 
first short symbol and the first long symbol. The 
pattern can further include a second short symbol, a 
second long symbol, and a legacy SIGNAL symbol. The 
second short symbol can be -used for automatic gain 
control for a legacy header . The legacy header can 
include the second short symbol, the second long symbol, 
and the legacy SIGNAL symbol . Notably, the legacy header 
is transmitted before the MIMO header. 
[0036] Yet another pattern for MIMO packets is 

provided. This pattern can also include a legacy header 
and a MIMO header. The legacy header can include a first 
plurality of long symbols used for legacy device channel 
estimation. The MIMO header: can include a second 
plurality of long symbols used for MIMO device channel 
estimation. 

[0037] Yet another patterrn for multiple -input 

multiple -output (MIMO) packets is provided. This pattern 
can include a first long symbol transmitted by a 
plurality of antennas. The first long symbol can be 
transmitted substantially simultaneously by the plurality 
of antennas. Notably, the first long symbol can be 
associated with sets of long bins, wherein each antenna 
transmits using a different order of the sets of long 
bins. The first long symbol can be used for MIMO channel 
estimation for a MIMO packet (the MIMO packet including 
the first long symbol) . 

[0038] This pattern can further include a first short 

symbol. The first short symbol can also be transmitted 
by the plurality of antennas . Notably, the first short 
symbol can be split between a predetermined set of short 
bins, wherein each of the plurality of antennas is 
associated with a subset of the short bins. The first 
short symbol can be used for automatic gain control for 
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the MIMO packet (the MIMO packet including the first 
short symbol) . 

[0039] In one embodiment, the plurality of antennas 

can include first and second antennas. The first and 
second antennas can transmit the first short symbol after 
transmission of the legacy SIGNAL symbol. The first 
antenna can be associated with a first set of short bins 
and the second antenna can be associated with a second 
set of short bins . The first and second antennas can 
transmit the first long symbol substantially 
simultaneously. The first long symbol can be associated 
with a first set of long bins and a second set of long 
bins. Notably, the first antenna can transmit using the 
first set of long bins before using the second set of 
long bins. In contrast, the second antenna can transmit 
using the second set of long bins before using the first 
set of long bins. 

[0040] The pattern can further include SIGNAL symbols 

associated with MIMO transmitted substantially 
simultaneously by the first and second antennas after the 
first short symbol and the first long symbol. 
[0041] A method of decoding a plurality of encoded 

data streams for a MIMO transmission is provided. In 
this method, for decoding, the data, bits from good bins 
can be weighted more heavily than the data bits from bad 
bins. For example, the bin weights can be proportional 
to a signal to noise ratio (SNR) or to a square root of 
the SNR. 

[0042] The weighting can influence Viterbi branch 
metrics computation. In one embodiment, the method can 
further include determining the impact of error 
propagation based on the following equations for 
computing effective noise terms fox- second and third 
streams : 
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wherein cr 2 is an original noise terra, 



is a nulling 



vector, A m is a channel, and crf n is an effective noise 
term for an m-th data stream. 

[0043] A method for modifying channel corrections for 
a plurality of receiver chains is provided. In this 
method, channel estimates for the plurality of receiver 
chains can be received. Gain adjustment values for the 
plurality of receiver chains can be computed based on a 
noise floor and automatic gain control values. Then, the 
gain adjustment values can be applied to the plurality of 
receiver chains . 

[0044] A method of using phase estimates for a MIMO 

system is provided. In this method, a single joint phase 
estimate can be used from a plurality of data streams to 
compute a phase correction applicable to all data 
streams. In one embodiment, the plurality of data 
streams includes all data streams. 

[0045] A method of providing phase estimations for 

each transmit/receive pair is provided. In this method, 
a phase offset of each element of a. channel matrix H, 
0 nm (l<rn<M 9 l <n< N) , can be estimated from pilots and 

converted the phase offset into 6 t (jri)(\<m<M) and 

9 r (/?)(! < n < N) . In channel matrix H, 



* 0,(1) ' 
0,(2) 

0 t (M) 
9, 



M 



©, = pinv( A) • 
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wherein 1^ is an JNT-by-1 vector of all l's, I N is an 
identity matrix of size N f 0, =[0 r (l) & r ( 2 ) ••• 0 r (N)f ±s a 
phase vector at IV receivers, and 0 m =[0 Um 0 2>m ... #^J r is a 
phase vector of an 277-th column of matrix H. 
[0046] A method of optimizing transmission of a MIMO 
signal is provided. In this method, a quality of a 
channel can be assessed using a packet received by an 
intended receiver from a transmitter of the MIMO signal . 
At this point, a packet (e.g. a CTS packet or an ACK 
packet) can be sent from the intended receiver to the 
transmitter, the packet including feedback information 
for optimizing transmission. This feedback information 
can be derived from a plurality of data streams 
previously transmitted substantially simultaneously. For 
example, the feedback information can include (1) channel 
estimates or (2) a detection pilot EVM computed from 
channel corrected pilots and known clean pilots. 
[0047] In one embodiment, the feedback information can 

include a data rate to be used by the transmitter. In 
another embodiment, the feedback: information can include 
an indicator for a minimum data rate, a maximum data 
rate, a higher data rate, and/or a lower data rate to be 
used by the transmitter. 

[0048] A method of optimizing transmission of a 

transmitted MIMO signal is provided. In this method, a 
quality of a channel can be assessed using a MIMO packet, 
the MIMO packet being received by a transmitter for the 
MIMO signal from an intended receiver. Optimized 
transmit information can be determined based on the MIMO 
packet . 

[0049] A method of determining receiver selection for 
a MIMO signal in a diversity antenna system is provided. 
At least one receiver chain is connectable to a plurality 
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of receive antennas. In this method, for each receiver 
chain, a receive antenna having a strongest signal can be 
selected. 

[0050] A method of determining receiver selection for 

a MIMO signal in a diversity antenna system is also 
provided. In this method, possible combinations of 
receive antennas can be determined, wherein at least one 
receiver chain is connectable to a plurality of receive 
antennas. The signal to noise (SNR) can be computed for 
each combination. Then, the combination having a minimum 
SNR can be selected. 

[0051] A method of selecting a split sequence is also 

provided. In this method, the power- to -average ratios 

(PARs) for a plurality of split sequences can be 
computed. Then, the split sequence having an optimized 
PAR can be selected. 

[0052] The advantages of these MIMO systems and 

methods will now be described in reference to the 
following figures . 

BRIEF DESCRIPTION OF THE FIGURES 

[0053] Figure 1 illustrates a simplified system 

including a single input single output antenna 
configuration . 

[0054] Figure 2 illustrates a simplified system 

including a switched diversity antenna configuration. 
[0055] Figure 3 illustrates a simplified multiple- 

input multiple-output (MIMO) system, which can transmit 
on multiple antennas simultaneously and receive on 
multiple antennas simultaneously. 

[0056] Figure 4 illustrates the median data rates for 

various antenna configurations over relative distances. 

[0057] Figure 5 illustrates the SNRs for various 

antennas across various frequency bins. 
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[0058] Figure 6 illustrates an exemplary time-division 

training pattern for a MIMO packet including a legacy 
header. 

[0059] Figure 7A illustrates an exemplary pattern for 

a MIMO packet including split short and long symbols to 
facilitate improved receiver gain control. 
[0060] Figure 7B illustrates an exemplary split short 

and long symbols for three data streams. 

[0061] Figure 7C illustrates the set of bits in the 

legacy SIGNAL symbol that can be set to indicate a MIMO 
packet as well as the number of transmitted data streams. 

[0 0 62] Figure 8 illustrates an exemplary shared 

encoder system for two spatial streams . 

[0063] Figure 9 illustrates another exemplary shared 

encoder system for two spatial streams. 
[0064] Figure 10 illustrates an exemplary separate 

encoder system for two spatial streams. 

[0065] Figure 11 illustrates a portion of an exemplary 

receiver that can modify channel correction for a 
plurality of receiver chains. 

[0066] Figure 12 illustrates the data rate of several 

transmitter/receiver antenna configurations over relative 
distances . 

[0067] Figure 13 illustrates the data rate of various 

turbo and non-turbo antenna configurations over relative 
distances . 

DETAILED DESCRIPTION OF THE FIGURES 
Legacy Header And Symbol Splitting 

[0068] In accordance with one embodiment, a legacy 

device can be prevented from "stomping" on MIMO signals 

(i.e. transmitting before the transmission of the MIMO 
packet is complete) by receiving a backward compatible 
preamble preceding the MIMO packet. This backward 
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compatible preamble, which is compatible with IEEE 
802.11a/g systems, can advantageously allow the legacy 
device to decode the length of the MIMO packet and 
restrain from transmitting during that period. 
Additionally, this preamble can indicate whether the 
attached packet is a MIMO packet and, if it is, the 
number of data streams being transmitted . 

[0069] Figure 6 illustrates an exemplary time-division 
training pattern 600 for a MIMO packet including this 
preamble. Specifically, a preamble 612, also called a 
legacy header herein, can include the standard 802.11a/g 
short symbol (s), long symbol (s) and SIGNAL symbol (s). 
Note that subsequent references to these symbols, 
although in plural form, could refer to either plural or 
single symbols. 

[0070] In one embodiment, spatial streams 610 and 611 

can be transmitted respectively from two (e.g. first and 
second) antennas. In other embodiments, spatial stream 
610 can be transmitted from a plurality of antennas in a 
beam-forming antenna configuration. Thus, spatial stream 
610 can be characterized as being transmitted by a set of 
antennas. For convenience, spatial stream 610 is 
described as being transmitted by a first antenna whereas 
spatial stream 611 is described as being transmitted by a 
second antenna. 

[0071] In legacy header 612, short symbols 601 can be 

used for coarse ppm estimation and timing. Long symbols 
602 transmitted from the first antenna can be used to 
estimate the channel from the first antenna. Notably, in 
one embodiment, SIGNAL symbol 603 can advantageously 
include the length information for the MIJMO packet, 
thereby preventing a legacy device from stomping on the 
MIMO packet. Long symbols 604, which are transmitted 
from the second antenna but otherwise identical to long 
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symbols 602, can be used to estimate the channel from the 
second antenna. SIGNAL symbols 605A and 605B can include 
information regarding the modulation and length of the 
MIMO portions of spatial streams 610 and 611, 
respectively (wherein the MIMO portions axe those 
portions after legacy header 612) . 

[0072] Figure 7A illustrates another exemplary pattern 

700 for a MIMO packet including legacy header 612. 
Pattern 700 can advantageously split short and long 
symbols to facilitate improved receiver gain control 

(i.e. to ensure continuous received power even if the 
transmit paths are dissimilar). In pattern 700, 
additional short symbols 704A and 704B can be inserted 
after legacy header 612, thereby allowing a receiver to 
perform a secondary gain adjustment. 

[0073] To get constant received power, the training 

symbols transmitted from the two (i.e. the first and 
second) antennas should be incoherent. Tliis incoherence 
can be achieved by splitting the short symbols and the 
long symbols in the frequency domain. In other words, 
short symbols 704A use one half of the bins used by short 
symbols 601 and short symbols 704B use the other half of 
the bins (thus, 704A+704B=601) . Similarly, long symbols 
705A use one half of the bins used by long symbols 602 
and long symbols 705B use the other half of the bins 
(thus, 705A+705B=602) . In one embodiment, each antenna 
can transmit using both halves of the bins but at 
different times. 

[0074] Because only half of the bins are used on one 
transmit antenna, the power per bin should be doubled for 
the split short symbols and long symbols. Notably, the 
received power will remain constant starting from the 
split short symbols. Therefore, the gain setting during 
the split short symbols will be valid for the data 
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symbols. At the receiver, the channel estimation is 
pulled out for half of the bins at a time and can be 
combined and smoothed after both halves aare available. 

[0075] The splitting can be done in various ways. For 

example, in one embodiment, long symbols 705A can use 
bins -26, -24, ... -2, 1, 3, ...25, whereas long symbols 705B 
can use bins -2 5, -2 3, ... -1, 2, 4, ... 26. In another 
embodiment, long symbols 705A can use bins -26, -24, ...-2, 
2, 4, ...26 and long symbols 705B can use bins -25, -23, 
1, 1, 3, ...25. Note that if the peak-to-average ratio 

(PAR) of long symbol 602 is 3.18 dB and tlie data in each 
bin remains the same after splitting, then the first bin 
use embodiment yields a PAR of 5.84 dB and 6.04 dB for 
long symbols 705A and 705B, respectively, whereas the 
second bin use embodiment yields a PAR of 5.5 8 dB and 
5.85 dB for long symbols 705A and 705B, respectively. 

[0076] Notably, split short and long symbols can be 

generalized to any plurality of data streams. For 
example, as shown in Figure 7B, if there are three 
streams, then the bins should be split into three groups, 
A, B, and C, interleaved and spaced evenly across all the 
bins. Thus, for the split shorts, the fixrst antenna can 
transmit short symbols 414A (using bins A) , the second 
antenna can transmit short symbols 414B (using bins B) , 
and the third antenna can transmit short symbols 414C 

(using bins C) . 

[0077] For the split long symbols, the first antenna 

can transmit long symbols 415A, 415B, and 415C (using 
bins A, B, and C, respectively) sequentially, the second 
antenna can transmit long symbols 415B, 415C, and 415A 

(using bins B, C, and A, respectively) sequentially, and 
the third antenna can transmit long symbols 415C, 415A, 
and 415B (using bins C, A, and B, respectively) 
sequentially. This rotation pattern allows channel 
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estimation for all bins and ensures orthogonality in the 
frequency domain at all times. One exemplary long 
sequence for two steams at 20 MHz can be L_ 2 6:26={-1 1-11 
11-1-1-1-11111-11-11-1-1111-1 110-1 
11-1-11-1-11-1-11-1-11111-111 llll 
l}, wherein long symbol 705A uses bins [-26:2: -2 2:2:26] 
with a PAR of 2.73 dB and long symbol 705B uses bins [ - 
25:2:-l 1:2:25] with a PAR of 2.67 dB . 

[0080] An exemplary sequence for 3 streams at 2 0 MHz 

can be L_ 26;26 ={-1 -111111-1-1-11-1-1 - 1 -1 -1 1 
111111-1-110 1-1-1-11-11-11-111-11 
-1-111 -111-11-1 -1 l}, wherein the finrst tone 
set is [-26:3: -2 2:3:26] with a PAR of 3.37 dB, the 
second tone set is [-25:3: -1 3:3:24] with a PAR of 3.10 
dB, and the third tone set is [-24:3: -3 1:3:25] with a 
PAR of 3.10 dB . An exemplary sequence for 4 streams at 
20 MHz can be L- 26:26 ={-l 1111-1-1-11-1111-11 
1-11-1-1-1111-110 11-11-1-11-1 -1-1 -1 
1 -1 -1 -1 1 1 1 l -l l l -l i i 1} , wherein the first 
tone set is [-26:4: -2 3:4:23] with a PAR of 3.05 dB, the 
second tone set is [-25:4: -1 4:4:24] with a PAR of 3.05 
dB, the third tone set is [-24:4: -4 1:4:25] with a PAR of 
3.11 dB, and the fourth tone set is [-23:4: -3 2:4:26] 
with a PAR of 3.11 dB . 

[00 81] An exemplary long sequence for 1 stream at 4 0 
MHz can be : 

£-58,458 ={"11111-11 14-1-1-111111-111-11-111-1-1 
11-1-111-1-1 -1 -1-11-111 -1 -1-11-1-11-1-111-1111 

0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 

-1 1 -1 -1 -1-111-11 -1 -1-11-11-11-111-11-1-11-111 1} 

[0082] An exemplary long sequence for 2 streams at 40 

MHz can be: 
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Z,_ 58j+58 = {-11111-111-1-1-1-111-111-111-11-111-1 
-111-1-111-1-1-11-11-1111-1-11 -1 -1 -1 -1 -1 -11-11-11 
0 0 0-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 1 1 -1 1 -1 

1-1-1-1-111-11-1-1-1-1-11-11111-111-11-111 1} 

wherein the first tone set is [-58:2: -2 2:2:58] and the 
second tone set is [-57:2:~3 3:2:57]. 

[0083] An exemplary long sequence for 3 streams at 4 0 

MHz can be : 

£_ 58 , +58 ={-l -1 -1 -1-1-1111 -1 -1 -1 -1-1-1111 -1 -1 -l-l-i-iiiii 

11111-1-1-1-1-1-1111111-1-1-1-1-1 -1 -1 -1 -1 -1 -1 -1 0 
0 0-1-1 -1 -1-1-1-1-1-1-1-1-1111-1-1-1111111111 -1 -1 

-1-1-1-1-1 -1-1-1-1-1111111111111111-1-1-1} 

wherein the first tone set is [-58:3:-4 2:3:56], the 
second tone set is [-57:3:-3 3:3:57], and the third tone 
set is [-56:3:-2 4:3:58], 

[0084] An exemplary long sequence for 4 streams at 4 0 
MHz can be : 

£-58, + 58 = {-l 1-1-1-111-1111-11111-1 -1-1-11-1-1-1 1-11 -1 

1-1-1-1-111-1 -1-11111-11-1-11-111111-1-1-110 
0 0-111-1-1-1-1-1111-111-1-1-11-11 -1 -1 -11-11 -1 

-11111111-1-1-1-111-1111-111-1-11-11-1-111} 

[0085] where the first tone set is [-58:4: -2 5:4:57], 

the second tone set is [-57:4: -5 2:4:58], the third tone 
set is [-56:4:-4 3:4:55], and the fourth tone set is [ - 
55 : 4 : -3 4:4:56]. Note that to reduce PAR, a random 
search of the data pattern can be performed. 

[0086] The short symbols can be split similarly, while 

recognizing that only 1 out of 4 bins is used. For 
example, in one embodiment, short symbols 704A can use 
bins -24, -16, -8, 4, 12, 20 whereas short symbols 704B 
can use bins -20, -12, -4, 8, 16, 24. In another 
embodiment, short symbols 704A can use bins -24, -16, -8, 
8, 16, 24 whereas short symbols 7 04B can use bins -2 0, - 
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12, -4, 4, 12, 20. If the PAR of short symbol 601 is 
2.09 dB, then the first bin use embodiment yields a 4. 67 
dB PAR for both short symbols 7 04A and 7 04B, whereas tlie 
second bin use embodiment yields a PAR of 4.32 dB for 
short symbol 704A and a PAR of 2.79 dB for short symbol 
704B. Note that an exhaustive search for the first bin 
use embodiment yields a minimum PAR of 4.26 dB. A 
similar exhaustive search for the second bin use 
embodiment yields a minimum PAR of 1.68 dB for short 
symbol 704A with polarity {l -1 1 -1 -1 -i},. and a 
minimum PAR of 2.79 dB for short symbol 704B with 
polarity {l -1 -1 -1 -1 l} . 

[0087] Note that there are only a small number of bins 

used for each split short. Therefore, when the channel 
is frequency selective and assuming that the split short 
symbols, the split long symbols and the SIGNAL symbols 
have the same transmitted power, the average received 
power can be significantly different in the split short 
symbols. This power differential can cause problems for 
receiver gain control. Therefore, in one embodiment, 24 
bins can be used for the short symbols, thereby ensuring 
more bins for each split short symbol. In another 
embodiment, shifted shorts with 12 bins can be used in 
all data streams, but each data stream can use a 
different frequency shift, i.e. 1, 2, or 3 bins, from the 
, original shorts. This frequency shift can ensure the 
continuity in received power from the shifted short 
symbols to the split long symbols and thereafter. 
However, note that in this scheme, the number of transmit 
data streams that can be supported is no more than four-. 
Additionally, the period of the shifted short symbols is 
longer than that of the legacy short symbol, which may 
require modifications in frequency offset estimation 
implementations . 
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[0088] As noted above, the legacy header can be 
transmitted from a set of antennas . In the event that 
the set includes a plurality of antennas, beam- forming 
effects can occur. To achieve omni -directional 
transmission, the complex contribution of each frequency 
bin to each of the antennas can be weighted. For 
example, phase shifts (e.g. phase ramps or alternatively 
any type of phase shift) and/or phase magnitudes can be 
applied across the bins on the other antennas so that 
different bins experience different beam forming. An 
exemplary technique to create phase ramps includes cyclic 
delayed diversity (CDD) , which is well known to those 
skilled in wireless technology. 

[0089] An example of phase magnitudes would be to use 

the even bins on one antenna and the odd bins on another 
antenna. In another example of phase magnitudes, all 
positive frequency bins can be used for one antenna and 
all negative frequency bins can be used for another 
antenna. Thus, generally, weighting the contribution of 
each frequency bin independently to the two antennas can 
be used to create an omni -directional transmission. 
[0090] Because a receiver capable of receiving MIMO 

packets should also be able to receive legacy 802.11a/g 
packets, a mechanism can be provided to label a MIMO 
packet different from a legacy packet. Additionally, if 
a packet is a MIMO packet, then the receiver also needs 
to know the number of transmitted data streams. In one 
embodiment shown in Figure 7C, a first set of bits in 
legacy SIGNAL symbol 603 can indicate a MIMO packet and a 
second set of bits in legacy SIGNAL symbol 603 can 
indicate the number of transmitted data streams. For 
example, a reserved bit R of SIGNAL symbol 603 can be set 
to u l" to indicate that a MIMO packet is being 
transmitted. Additionally, a predetermined number of 
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least significant bits in a length field 721 of SIGNAL 
symbol 6 03 can be used to indicate the number of 
transmitted data streams. Thus, if two least significant 
bits are used, then the length value in length field 721. 
would be rounded to the third least significant bit. 
[0091] Note that after a MIMO receiver decodes legacy 

SIGNAL symbol 603 , it can check the reserved bit R. If 
that bit is "0", then the packet is a legacy packet, and. 
the length value in length field 721 is the true packet 
length in bytes. However, if the reserved bit is "1", 
then the packet is a MIMO packet, and the last two bits 
of the LENGTH field are the number of transmitted data 
streams. In the latter case, the length of the packet is 
accurate within 2 bytes. Notably, a legacy receiver only 
uses the length value to compute the time it should 
refrain from transmission. Therefore, the value in 
length field 721 need not be very accurate for a legacy 
device. Advantageously, and noted above, the true length 
of each data stream can be included in the MIMO SIGNAL 
symbols (e.g. 706A and 706B in Figure 7A) . Therefore, a. 
MIMO receiver can effectively ignore the value stored in 
length field 721. 

[0092] In another embodiment, a 'modulo 7 operation can 

be used to represent the number of MIMO streams . 
Specifically, if the number of data bytes of the packet 
is L, the number of data bytes per symbol is B, and the 
number of service and tail bytes is C, then the number of 
symbols required is 

B 

wherein \ ] stands for rounding up to the nearest integer. 

Suppose the number of data streams is M, and M <B . In 
this case, the modified length is 
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[00 93] Note that the number of symbols computed by the 

legacy device is still N 



1 sym 



N = 

sym 



L + C 
B 



B-(N-V) + M 



= N 

T sym 



B 

[00 94] The MIMO device can compute the number of 

streams by: 

M = (L + C)mo&B=M 
[0095] If M -B , then Mwill be zero. In this case, a 

mapping M = B will take place. Note that this same 
technique can be applied to signaling other information 
besides the number of streams, wherein the information to 
be signaled is encoded as M above. 

[00 96] In yet another embodiment, an encoding symbol 

722 can be inserted after legacy SIGNAL symbol 603 to 
indicate the MIMO packet (and retaining the reserved bit 
for other uses) . Encoding symbol 722 can include MIMO 
SIGNAL symbols with flipped pilot tones (i.e. +/-) (with 
respect to regular symbols that would otherwise appear in 
that location) . For example, encoding symbol 722 can 
include modified SIGNAL symbols 706A' and 706B' with BPSK 
modulation for robustness. In this embodiment, the MIMO 
receiver can determine whether an incoming packet is a 
MIMO packet or legacy packet based on the phase of the 
pilots of encoding symbol 722. If it is a MIMO packet, 
then the number of transmitted data streams can be 
extracted and the rest of the packet can be detected in 
MIMO- compliant manner. Otherwise, the packet is treated 
as legacy 802-lla/g packet. 

Pilots 
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[0097] Pilots are inserted in 802.11a/g systems for 

frequency offset and phase noise tracking. In a MIMO 
system where multiple radios are used at the transmitter 
and the receiver, different transmit and receive chains 
may experience common or independent phase noise. In 
accordance with one aspect of the invention, pilot 
tracking schemes can be advantageously provided for 
joint, per transmit chain, or per transmit -receive pair. 
[0098] Due to frequency offset between the transmitter 

and receiver and phase noise, the phase of the received 
data symbols can vary during the transmission of the 
packet. To track and correct the phase variations, four 
pilot bins are inserted into each OFDM symbol in 
802.11a/g in the format of [l 1 1 -l]*/*/ , where [ill -l] 
is the pattern across pilot bins and p t is the pilot 
polarity for symbol 1. For MIMO OFDM symbols, both the 
4 -bit pattern and the pilot polarity sequence can be 
generalized to multiple spatial streams. 
[0099] In one embodiment, the same pilot format as 

802.11a/g is duplicated in all transmitted data streams. 
For example, if the pilot polarity sequence for 802.11a/g 
symbols is Po>P\>Pi>Pi>P*-* ' then the following pilot 
polarity can be used for the MIMO symbols, where 
different rows represent different transmitted streams: 

Po Pi Pi Ps Pa 

Po Pi P2 Pz Pa 

Po Pi P2 Ps Pa "' 
[00100] Because the pilot polarity is the same across 
the different spatial streams, a fixed beam-forming 
pattern in the pilot bins will result if the 4-bit pilot 
pattern is also duplicated across streams. To ensure 
that bad bins do not stay in a null all the time, phase 



27 



WO 2005/046113 PCT/US2004/036886 

shifts can be added and cyclicly rotated across the 4 

bins from symbol to symbol. For example: 

syml sym2 sym3 sym4 

Ant 1 [1 1 1 1] [1111] [1111] [111 

1] 

Ant 2 [1 j -1 -j] [j -l -j i] [-i -j i j] [.j ! j 
-1] 

[010 0] The pilots on the second antenna (Ant 2) have 

0, 90, 18 0, and 270 degrees of phase shift in the first 
symbol (syml) , and are cyclicly rotated to the left for 
subsequent symbols. Note that an initial pilot pattern 
of [111 1] for 4 pilot bins is used in the above 
example, but this scheme can be applied to any initial 
pilot pattern and more than 4 pilots bins. Thus, in 
general, pilots can be spaced across any frequency 
spectrum to perform estimations. 

[0101] Pilot tracking can be performed in different 

ways. For example, if the phase noise is common across 
all transmit and receive chains (thereby allowing joint 
pilot tracking) , then each receive chain can estimate the 
received signal in each pilot bin based on the channel 
estimation and the known pilot patterns. The complex 
conjugate of this estimate can then be multiplied to the 
actual received pilot signal . The results can be 
combined across pilot bins as well as chains. The phase 
of the final result is then the desired phase offset. In 
mathematical formulation, the received signal on receiver 
n in pilot bin k is represented by: 

y n ,k = £ H ****** * s m ik + * u jt Eq . 1 

m 

where s mk is the pilot symbol of stream m, 6 is the 
common phase offset, H nmk is the channel response, and 
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n nk is the noise. The common phase offset is represented 
by: 

6 = angle£>„,* • Ec 2 - 2 

n f k m 

where H nmk is the estimated channel. 

[0102] In contrast, if separate phase noise is present 

across different transmit chains (thereby necessitating 
pilot tracking per transmit chain) , then MIMO detection 
algorithms can first be applied to the pilot bins to 
detect the pilots s mJc . Because s mk &s mk -e J0 ' {m) , where 0 t (jn) 

is the phase offset of stream m, the phase difference 
between the decoded pilots and the ideal pilots can be 
averaged over the pilot bins of each data stream to 
generate the phase estimate, 

6 t (m) = angle(]T s mJc • s* mJt ) Eq . 3 

k 

[0103] If phase noise is independent across transmit 

chains and receive chain (thereby necessitating pilot 
tracking per transmit-receive pair) , the pilot polarity 
sequences can be modulated with orthogonal patterns so 
that the phase can be estimated separately for each 
transmit-receive pair. For example, if the number of 
transmitted data streams is, then the modulating pattern 
for stream m, wherein 1 < m ^ M, can be represented by 

q m (J)-e M , where />0 is the index of the MIMO symbols. 
For example, an exemplary modulated pilot polarity 
sequence for three transmitted streams could be: 



Po Pi P 2 P3 P4 

Po Pie**' 3 P2^ n P 3 p 4 e^ /3 
Po P^ /3 p 2 e j2 ^ p 3 p A e^ 
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[0104] Note that — J^COflCO = 3»,« > where 

M l=k 

{1 m = n 

0 /or m^ra 

i.e. the patterns are orthogonal across data streams over 
any interval of M symbols long with k representing a 
starting index of M orthogonal data symbols. In this 
case, the same 4 -bit pilot pattern should be used for all 
streams to maintain orthogonality. 

[0105] In one embodiment, the last (M - 1) symbols 

received on each antenna can be saved in a buffer. 
Thereafter, when a new symbol is received on each 
antenna, the complex conjugate of the pilots for these M 
symbols is multiplied to the symbols and summed, 
S^jtCO'^jkCO * where y nJt (l) is the received signal on chain 

n in bin k for the 1-th symbol, and r mJc (/) is the pilot 
symbol in stream m in bin k for the 1-th symbol. The 
term r mk {l) includes the bin pilot pattern, the original 
pilot polarity, and the orthogonal modulation. This 
computation is performed for all transmit -receive pairs 
(m,n) in all pilot bins k. The result can then be 
multiplied with the complex conjugate of the channel 
estimation, thereby yielding the orthogonally combined 
and channel corrected pilots, which can be represented 
by: 

/ 

[0106] The phase offset of stream m on receive antenna 
n is then estimated by averaging over the pilot bins, 
which is represented by: 

e n>m =angle(Xv„, ffl ,J = angle(2E^(0-r; 4 (0-^:.„, ) ,) Eq. 5 

k k I 
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[0107] For the first (M - 1) MIMO symbols, the joint or 

per transmit chain pilot tracking methods can be used 
since the history is not long enough. Moreover, any 
orthogonal pattern q m (l) (where m and I are defined as 
above) satisfying the following condition, can be used to 
modulate the pilot polarity sequence: 



1 V m */n * ^ 1 for m^n 

T7 2>» (fa. (0 = Kn > where 6„ =\ J 

M i=k [0 for m&n 



where m, n, I, k, and M are as defined above. For 
example, the modulated pilot polarity sequences for three 
transmitted streams of the above example would be: 



M(0) M(2) p z q x (3) ^ 4 ^(4) 

/>o$ 2 (0) A? 2 C0 ^2^(2) i? 3 ^(3) 7? 4 4 2 (4) 

^Off 3 (0) A^ 3 (l) ^2^3( 2 ) i^3^3(3) P 4 ^(4) 



[0108] Note that the inheritance of the 802.11a/g 

pilot polarity sequence is merely for similarity and can 
be abandoned all together, i.e. setting p l =1 . This 
setting leads to a third and a fourth embodiment. In the 
third embodiment, the pilot polarity sequences are all 
ones, as represented by: 

11111-.. 
11111". 
11111- 



[0109] Similar to the first embodiment, cyclicly 

rotated phase shifts across pilot bins should be included 
to avoid fixed beam forming effect. Either joint pilot 
tracking or pilot tracking per transmit chain can be 
performed. 
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[0110] In the fourth embodiment, the pilot sequences 

are just q m {l) , which can be represented by: 

9,(0) (7,(1) <?,(2) g,(3) 9l (4) - 

<7 2 (0) <7 2 0) ? 2 (2) g 2 (3) g 2 (4) ••• 

<7 3 (0) <7 3 (1) ^(2) <7 3 (3) <7 3 (4) - 
[0111] In this case, the same pilot pattern across 

bins can be used for all streams. Pilot tracking per 
transmit -receive pair can be performed. 

Data stream splitting 

[0112] To form the MIMO SIGNAL symbols, the source 

data bits need to be split appropriately into multiple 
data streams. In 802.Ha/g, convolutional codes of rate 
1/2, 2/3 and 3/4 are used, and four modulation schemes 
are provided (i.e., BPSK, QPSK, 16 QAM and 6 4 QAM) . The 
code rate and modulation scheme determine the number of 
bits in each OFDM symbol. For optimal MIMO performance, 
different modulations and coding rates should be allowed 
for different data streams. Therefore, the number of 
bits in each MIMO SIGNAL symbol can be different for the 
different data streams. 

[0113] A typical coding block consists of an encoder 

and a puncturer, both of which are well known in the art 

of WLAJXf technology (e.g. puncturers are described in IEEE 

802.11a, section 17.3.5.6). In accordance with one 

aspect of the invention, different codes can be 

constructed by using the same encoder but different 

puncturers, or by using the same puncturer but different 

encoders. If the same encoder is used, then splitting 

can be done either before the encoder or before the 

puncturer. On the other hand, if different encoders are 

used, then splitting must be done before the encoders. 

Splitting before the puncturer is referred to herein as a 

"shared" encoder, whereas splitting before the encoders 
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is referred to herein as "separate" encoders. Note that 
in 802.Ha/g, both rate 2/3 and rate 3/4 codes are 
punctured from the rate 1/2 convolutional code. 
Therefore, either a shared encoder or separate encoders 
can be implemented. ■ 

[0114] Additional bits can be inserted before and 

after the source data bits to initialize and terminate 
the encoder. For example, in 8 02.Ha/g, 16 service bits 
can be added before and 6 tail bits can be added after 
the source data bits. Therefore, in the case of separate 
encoders, these added bits can be inserted for each 
encoder . 

[0115] Figure 8 illustrates an exemplary shared 

encoder system 800 for two spatial streams. In system 
800, source data bits 801 can be provided to block 802, 
which adds the above -described service/tail bits. An 
encoder 8 03 receives the modified bits and generates nl + 
n2 bits. A splitter 8 04 receives nl + n2 bits and 
generates two spatial streams, which in turn are provided 
to puncturers 8 05A and 8 05B, respectively. 

[0116] In one embodiment, for every nl + n2 bits after 

encoder 803, the first spatial stream gets the first nl 
bits, and the second spatial stream gets the last n2 
bits. One exemplary chunk size is n i =N cbps (i) (wherein N cbps 

is the number of coded bits per symbol before 
puncturing), thereby splitting symbol by symbol. Another 
exemplary chunk size is n t = N^(t)/g/^N^(l) 9 N^(2)) (wherein 

gcd() stands for the greatest common divider), thereby 
reducing the splitting chunk size while maintaining a 
proper ratio to reduce processing delay. 
[0117] In this embodiment, the length fields in the 

MIMO SIGNAL symbols are set to the true length of the 
packet in bytes. The R14 fields in the MIMO SIGNAL 
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symbols are set to the individual data rates. The R14 
field in the legacy SIGNAL symbol can be set to the data 
rate of the first data stream, or always set to the 
lowest data rate. As described in further detail below, 
the length field in the legacy SIGNAL symbol can be 
manipulated such that the number of symbols computed by a 
legacy device can be consistent with the actual duration 
of the packet . 

[0118] Figure 9 illustrates another exemplary shared 

encoder system 900 for two spatial streams. In system 
900, source data bits 901 can be provided to block 902, 
which adds the service/tail bits. An encoder 903 
receives the modified bits and generates nl + n2 bits. A 
puncturer 904 receives the nl + n2 bits and generates an 
output code at a predetermined rate. A splitter 905 
receives the nl + n2 bits at the predetermined rate and 
generates the two spatial streams, i.e. nl bits and n2 
bits. Once again, for every nl + n2 bits after encoder 
903, the first spatial stream gets the first nl bits, and 
the second spatial stream gets the last n2 bits. 
[0119] Figure 10 illustrates an exemplary separate 

encoder system 1000 for two spatial streams. In system 
1000, source data bytes 1001, i.e. Nl + N2 , can be 
provided to a splitter 1002, which generates the two 
spatial streams (the first spatial stream getting the 
first Nl bytes and the second spatial stream getting the 
last N2 bytes) . Blocks 1003A and 1003B receive and adds 
the service/ tail bits to the Nl and N2 bytes, 
respectively. Encoders 904A and 904B receives the 
modified bytes, encode the modified bytes, and provide 
their encoded outputs to puncturers 905A and 905B, 
"respectively. 

[0120] Note that in a separate encoder system, the 

minimum data unit is in bytes because the length field in 
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the SIGNAL symbol is in bytes. Therefore, in this case, 
each stream can add 2 bytes of service bits at the 
beginning and 6 tail bits (~1 byte) at the end. Note 
that Nl can be the number of data bytes per symbol, or 
that divided by the greatest common divider of all 
numbers of data bytes per symbol . The number of bytes 
per symbol is integer for all data rates except for 9 
Mbps, wherein each symbol contains 4.5 bytes. Therefore, 
in this case, the chunk size can alternate between 4 
bytes and 5 bytes for data streams using 9 Mbps . 
[0121] For example, assume there are two spatial 

streams (streaml and stream2) , and the number of data 
bytes per symbol is 27 (54 Mbps) and 4.5 (9 Mbps), 
respectively. Initially, the 2 service bytes can be sent 
to each of streaml and stream2 . Then, the first 25 (27- 
2) data bytes can be sent to streaml, the next 2 (4-2) 
data bytes can be sent to stream2 , and the next 27 bytes 
to streaml, the next 5 bytes to stream2 , and so on. 
[0122] The values of the length field of the MIMO 

SIGNAL symbols are needed before the actual splitting is 
performed. The straightforward sequential splitting 
described above leads to a slightly complicated length 
calculation. Following is a simple length calculation 
that can be realized with slight modification to the 
splitting. First, the total number of symbols needed is 
computed: 



wherein L is the total number of uncoded bytes in the 
packet, M is the number of data streams, and B(i) is the 



for rounding up to the nearest integer. If there are K 




L + 3M 



(Eq. 6) 



number of uncoded bytes per symbol for stream i. [] stands 
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data streams using 9 Mbps and N sym is odd, then 
recalculate : 

N = 

, sym 

[0123] The number of bytes in the first data stream is 

then LQ) = lBQ)N sym -3], wherein |_ J 

stands for rounding down 
to the nearest integer, the number of bytes in the second 
stream is L(2) = min(Ls(2)i\T^ t -3j,£-Z,(l)) , and so on. A byte 

counter can be used for each stream. A stream can be 
skipped in the sequential splitting once its byte quota 
is met. Note that both equations 6 and 7 apply to 
general encoders and puncturers, a general number of data 
streams, and a general number of service/tail bits. Note 
that system 900 has only one length and therefore 
equations 6 and 7 do not apply to that system. 
[0124] In 802.11a/g packets, the length field in the 

SIGNAL symbol is 12 bits long, which corresponds to a 
maximum packet size of 4095 bytes. In MIMO systems, 
packets larger than 4K bytes are desirable to maintain 
high payload efficiency. Therefore, signaling the exact 
packet length may require more bits than that can be 
contained in a single SIGNAL symbol. 

[0125] In accordance with one embodiment, a pseudo- 

rate and pseudo-length can be used in the legacy SIGNAL 
symbol to indicate a rate and length that will occupy the 
same air-time as the MIMO packet. The lowest legal 
legacy rate (e.g. 6 Mbps for 802.11a/g) can be used to 
allow the packets to have the longest duration (4096 
bytes @ 6 Mbps = 5.46 ms or for the longest valid 802.11 
packet length, 2304 bytes @ 6 Mbps = 3.07 ms) . 

[012 6] In one embodiment, for the MIMO SIGNAL symbols, 

a relative packet length can be used instead of the 
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absolute length to limit the number of required bits. 
The relative length is the total number of bytes that can 
be transmitted in a packet with the same number of 
symbols less the actual number of bytes transmitted, or 
roughly the number of padded bytes. As described above, 
the total number of bytes can be computed using the 
number of symbols in the packet (determined from the 
legacy SIGNAL symbol) and the data rates (encoded in the 
MIMO SIGNAL symbols) . 

[0127] For shared encoders, a single relative length 

is determined and transmitted only in the MIMO SIGNAL 
symbols of the first stream. The length fields in the 
other data streams can be reserved for other uses . For 
separate encoders, the relative length can be computed 
for each data stream and transmitted separately. 
Alternatively, a single relative length for all data 
streams can be computed and transmitted only in the first 
data stream (i.e. individual relative lengths can be 
derived from the total relative length for any byte 
allocation schemes agreed upon between the transmitter 
and receiver) . 

AGC and Channel Estimation 

[0128] Referring back to Figure 7A, legacy short 

symbols 6 01 can be used for coarse frequency estimation, 
coarse timing estimation, and automatic gain control 
(AGC) . Legacy long symbols 602 can be used for fine 
frequency estimation, fine timing estimation, and channel 
estimation. Legacy SIGNAL symbol 603 can include the 
information necessary to prevent legacy devices from 
stomping on the MIMO packet, as well as the signature of 
the MIMO packet and the number of data streams that are 
transmitted. Split short symbols 704A/B can be used for 
AGC for the MIMO section of the packet as well as for 
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antenna diversity selection (if appropriate) . Split long 
symbols 7 05A/B can be used for the MIMO channel 
estimation. MIMO SIGNAL symbols 706A/B can include the 
length and modulation information of the transmitted data 
streams . 

[012 9] Because legacy header 612 may be transmitted 

from one antenna, while the MIMO header (including short 
symbols 7 04A/B, long symbols 7 05A/B, and SIGNAL symbols 
7 06A/B) is transmitted from multiple antennas, the 
received power on each receive antenna may change from 
the legacy header to the MIMO header. In this case, 
split short symbols can be designed for the AGC to adjust 
the gain settings so that the input to ADC will be sized 
properly. Note that the AGC can use a single state 
machine for all receive chains, but each received chain 
may have a different gain applied to its corresponding 
received signal, depending on the signal size. 

[013 0] Additional timing recovery and frequency offset 

estimation, if necessary, are done jointly using the 
received split short symbols from the multiple antennas. 
This joint operation can be performed by combining the 
multiple received signals. The joint operation can also 
include choosing the best signal, and using that best 
signal for timing recovery and offset estimation. 

[0131] In one embodiment, legacy header 612 can be 
transmitted from the best antenna to the intended 
receiver. This implies that the power increase from the 
legacy header to the MIMO header is no more than 
10*logl0 (M) dB for a system with M spatial streams. The 
power increase may be higher for unintended receivers, 
but the average increase in dB is still 10*logl0 (M) . 
Therefore, only fine gain changes are required. 

[0132] The proposed split longs last 2M OFDM symbols, 

wherein M is the number of spatial streams. To compute 
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the channel estimation for any spatial stream, the 
corresponding bins used by each stream can be extracted 
from the FFT of the 2M OFDM symbols, averaged, and merged 
in the frequency domain. A smoothing filter can be 
applied to the frequency domain channel response to 
reduce estimation errors. For large M, the phase change 
across the 2M OFDM symbols can be significant. In one 
embodiment, the phase of each OFDM symbol can be 
corrected in time domain using the fine frequency 
estimation obtained from the legacy header before taking 
the FFT, averaging, and smoothing. Additional 
measurements of the phase changes (due to inaccuracy of 
the fine frequency estimate and phase noise) during the 
2M long symbols can be used to properly align them prior 
to smoothing. 

Detection Of MIMO Signals 

[0133] A number of different techniques can be used to 

detect a MIMO signal. Two known techniques are the MMSE- 
LE and MMSE-DFE detection schemes. The Minimum Mean 
Square Error (MMSE) Linear Equalization (LE) or Decision 
Feedback Equalization (DFE) algorithms can be used to 
separate and detect the multiple data streams . For 
notation simplicity, only one sub-carrier is considered 
in the following description, wherein the same procedure 
would be repeated for each sub-carrier. 

[0134] Suppose there are M transmitting antennas and N 

receiving antennas. If the frequency domain transmitted 
signal is x, the channel is H, the noise is n, and the 
received signal is y, where x is M-by-1, y and n are N- 
by-1, and H is N-hy-M, then: 
y — Hx 4- n, E(nn*) = (J 2 I N 
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[0135] 



It can be shown that the MMSE solution W that 




wherein R e is the resulted error variance matrix. In the 



MMSE-LE algorithm, W* ±& computed exactly as above and 
applied to y to detect all the data streams in parallel. 



successive cancellation using two steps (1) and (2) . In 
step (1), nulling vectors can be computed. Computing the 
nulling vectors can in turn include three steps (a) , (b) , 
and (c) . In step (a) , the diagonal elements of R e can be 
computed and the smallest element found. The smallest 
element corresponds to the transmit antenna that has the 
best signal quality. In step (b) , the corresponding row 
of W* can be computed. This will be the nulling vector 
of the selected transmit antenna. In step (c) , the 
corresponding column in H can be deleted and M 
decremented by 1. Steps (a) , (b) , and (c) can be 
repeated until M = 0. 

[0137] In step 2, multiple data streams can be 

detected. Step 2, in turn, can include four steps (d) , 

(e) , (f ) , and (g) . In step (d) , y can be multiplied by 
the nulling vector for the best transmit antenna, thereby 
generating the raw decision of the best transmit antenna. 
In step (e) , the corresponding column of H can be 
multiplied by this raw decision and the result subtracted 
from y. In step (f ) , steps (d) and (e) can be repeated 
for the next best transmit antennas until all antennas 
are decoded. In step (g) (which is optional), a decision 
directed feedback channel estimation update can be 
performed using the data decisions. 



[0136] 



The MMSE-DFE detection algorithm performs 
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[0138] Note that the raw decision can be either a hard 
or a soft decision, wherein the hard decision is simply 
the constellation point closest to the channel corrected 
received symbol and the soft decision is a weighted sum 
of a few most likely constellation points (the weights 
being proportional to the likelihood of each 
constellation) . 

Viterbi bin weighting 

[0139] in one embodiment, Viterbi decoders can be used 

to decode the convolutionally encoded data streams after 
detection at the receiver. For frequency selective 
fading channels, the reliability of the signal in 
different frequency bins can be different. Therefore, 
more weight can be assigned to data bits from good bins, 
and less weight can be assigned to data bits from bad 
bins in the Viterbi branch metrics computation. In one 
embodiment, the optimal bin weights can be proportional 
to the SNR (signal to noise ratio) . 

[0140] In 802.Ha/g, where only one data stream is 

transmitted, SNR can be approximated by the square of the 
channel amplitude assuming noise is additive white 
Gaussian across the bins. However, in real systems, SNR 
often increases slower than the square of the channel 
amplitude due to channel estimation error, phase noise, 
and quantization noise. Therefore, in one embodiment, 
the channel amplitude can be used for bin weighting. 

[0141] In MIMO systems, the detection SNR of each 

transmitted data streams can be computed assuming certain 
noise power density. Similarly, two different methods 
can be used to determine the Viterbi bin weights. In a 
first embodiment, the Viterbi bin weights can be 
proportional to the detection SNR. In a second j 



41 



WO 2005/046113 



PCT/US2004/036886 



embodiment, the Viterbi bin weights can be proportional 
to the square root of the detection SNR. 

[0142] For MMSE-DFE, the detection SNR computed from 

the MMSE formulas does not include the impact of error 
propagation, thereby leading to over -optimistic detection 
SNR for the data streams that are detected later. This 
over-optimistic detection SNR can undesirably degrade the 
decoder performance . 

[0143] To improve the decoder performance, the impact 

of error propagation can be included in the noise term 
for SNR computation. Following is an example of 
computing the effective noise term for the second and 
third data streams : 

cr 3 =<r 3 + Wj/iJ >& 2 +\w 3 hA -CTj 
wherein crf n is the original noise term, w m is the 

nulling vector, h m is the channel, and is the 

effective noise term for the m-th data stream. 

Compensation For Different Noise Floors 

[0144] The above derivation of the MMSE detector is 
based on the assumption that the noise power is the same 
across the components of y. This assumption is generally 
not true in real systems because of different noise 
floors and/or gain settings in the receiver chains. 
Therefore, the formula can be modified, as now described. 

[0145] Assume the received signal at the antenna is 

y~Hx-\-n, E{nn*) = 
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[0146] After AGC, the received signal becomes 



y = Hx + n, H = 



Sn, 



'22 
Si <*\ 



wherein tj\ is the noise floor, and g n is the amplitude 

gain on the n-th receive antenna respectively. H is the 
channel estimate since the channel is estimated after 
AGC. 

[0147] In order to apply the MMSE solution, the noise 

variance should be scaled to the same value. To do that, 
let K = mm n (g n cr n ) and define a scaling matrix 
K 



n = 



K 



[0148] The scaled channel is H eq -Tl-H , and the 

resulting noise variance is <r 2 eq = K 2 , constant across all 
receive antennas. At this point, the nulling vectors W* eq 
can be computed using H eq and cr^ . 

[0149] W* q should be applied to y eq = II • y . Instead of 

scaling y for every symbol, it is preferable to compute 
W* = W* q II once and apply W* directly to y . For MMSE- 

DFE, the successive cancellation is done using y and H . 
No scaling is necessary. 

[0150] Figure 11 illustrates a portion of a receiver 

1100 that can modify channel correction for a plurality 
of receiver chains. In receiver 1100, variable gain 
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amplifiers 1101 receive wireless signals (including 
associated channel information) from antennas and provide 
their amplified output to a channel inversion block 1102 
for processing. An automatic gain control (AGC) block 
1103 can generate AGC control values for variable gain 
amplifiers 1101. Channel inversion block 1102 can 
receive these AGC control values as well as a noise floor 
(also generated by AGC block 1103 to compute an 
appropriate channel correction. This channel correction 
can be provided to AGC 1103 to tune the AGC control 
values . 

Compensation For Phase Errors 

[0151] Due to phase noise, residual frequency offset, 

induced phase errors, and/or Doppler changes in the 
channel between the transmitter and receiver, the phase 
of the effective channel matrix H will change slowly 
throughout a packet. To model these effects, the 
effective channel can be written as A r *H A t , wherein 
A r =diag([ e Jd ^ e Jd ' {2) ■ ■■ e je ' w ]) 

andA, =diag([ e je ^ e j9 ' {2) e je ^ M) ]) capture the phase changes 

at the N receive antennas and the M transmit antennas 
respectively. The corresponding equalization matrix is 
A* • JF* • A* r , which can be easily modified when the phase 
estimations are available. 

[0152] As described above, different pilot schemes can 
be used that allow joint, per transmit chain, or per 
transmit -receive pair pilot tracking. For joint pilot 
tracking, only one common phase offset is estimated for 
all transmit and receive chains, i.e. A, and A r collapse 
into a scalar e J ° . Modification to the equalization 
matrix is simply multiplication by scalar e~ je . 
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[0153] For pilot tracking per transmit chain, one 

phase estimation per transmitted data stream can be 
estimated, i.e. A, and A r collapse into one A, . 
Therefore, the equalization matrix can be modified into 
A* t -W* . If needed, the phase estimates can be averaged 
over the transmit chains to get one common phase and 
applied as a scalar. The average can be derived from 

mean of the angles, # = -^Y<9,(m), or angle of the mean 

M 

MV * m 

(equivalently, sum) , 0 = angle(^e^ (/M) ) . 

m 

[0154] For pilot tracking per transmit -receive pair, 

the orthogonally combined and channel corrected pilots 
are first derived (see equation 4) . In a first 
embodiment, the phase offset of each element of the 
channel matrix H, 0 nm (l < m <M,1 < n < N) is estimated from 
these pilots and converted into 0 t (m)(l <m< M) and 
0 r (n)(\<n<N) . Note the following mapping: 



1* 



Ijv In. 



6,(2) 

e t (M) 



9, 



0 



M 



= pinv(A)-(d 2 



wherein 1„ is the IV-by-1 vector of all l's, I N is the 

identity matrix of size N, 9 r =[0 r (V) 0 r (2) ... 0 r (N)J is 
vector of the phase at the N receivers, and 

, m @2,m ••• @N,mY t* 16 phase vector of the m-th column 
of matrix H . The pseudo- inverse is the Least Square (LS) 
of the phase at the transmitter and receiver, which only 
depends on the number of transmit and receive antennas 
and therefore can be computed off-line. 
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[0155] 



Two implementation issues can be addressed 



here. First, the angles in © 2 should not be allowed to 
wrap around 2tc from symbol to symbol , as a change of 2n 
in © 2 does not lead to a change of 2n in ® l . To unwrap 
0 2 , the change in © 2 between the current symbol and the 
previous symbol is adjusted to within (-7T, it) by adding or 
subtracting 2k , and added to the previous © 2 . 
[0156] Second, if some of the angles in @ 2 are 

unreliable (e.g. a weak component in the matrix channel), 
then the solution can also be unstable. The solution is 
to weight the components in © 2 according to their 
reliability when forming the cost function and solve a 
weighted-LS problem, i.e. minimizing 



|r(^.© 1 ~-0 2 )|| 2 =||r^.© ] -r® 2 || 2 instead of \A-% x -%$ , where T 



is a diagonal matrix with the weighting factors. The 
solution then becomes: 



weighted more, and lower reliability weighted less. One 
measurement of reliability is the magnitude of the 
channel components. The weights can be normalized by the 
maximum value, and if necessary, quantized to discrete 
levels for simplicity. 

[0158] If needed, the estimated phase offsets of all 

transmit-receive antenna pairs can be averaged across the 
receive antennas to get one phase estimate per transmit 

antenna, 6 t (m) = -^r^0„ ( ,„ or averaged across all transmit and 



[0157] 



©! = pinv(TA)r© 2 

] Components with higher reliability should be 
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[0159] In a second embodiment, 0 t and 0 r can be derived 

from combinations of the orthogonally combined and 
channel corrected pilots v, v , a (see equation 4) . The angle 
of the sum across pilot bins and receive antennas is the 

offset for each transmit antenna, 0 ( (m) = angle(^v H „ a ) . The 

wr- 
angle of the sum across transmit antennas is the offset 
for each receive antenna, 0 r (n) = angle(^v ttm J . The angle of 

the sum across all transmit and receive antennas, 

6> = angle(^v w ^) , is computed and half of that is subtracted 

n,m,k 

from both transmit and receive offsets to remove the 
bias, 0 t (m) = 0 t (m)~0/2 and 0 r (n) = 0 r (n)-0/2 . 

[0160] If needed, only the offset for each transmit 

chain is computed and applied, 0 t (tri) = angle(^v /v , a ) . 

njc 

Alternatively, only the common phase offset across all 
transmit and receive chains is computed and applied, 
0 = angle(£v w ,„ a ) . 

n,m,k 

[0161] For continuous residual frequency offset 

correction, the common phase offset over all transmit and 
receive chains 0 is used, because it captures the common 
phase shift due to residual frequency offset and 
suppresses fluctuations due to phase noise. 

Closed Loop Transmit Optimization 

[0162] If the MIMO transmitter has knowledge of the 

MIMO channel, it is possible to optimize the transmission 
scheme, including the number of data streams to transmit, 
the data rate to use for each stream, the sub-carriers to 
use for each stream, the selection of transmit antennas, 
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the transmit power for each antenna, and so on. Such 
optimization improves the robustness and the throughput 
of MIMO systems. 

[0163] In a first embodiment and referring back to 

Figure 3, receiver 304 can assess the quality of the 
channel and feeds the information back to transmitter 
301. The information can be either in the format of 
channel information (e.g. channel estimates or a 
detection pilot EVM) or in the format of a recommended 
transmit scheme. Note that a detection pilot EVM can be 
computed from the channel corrected pilots and known 
clean pilots, and therefore can be a good measurement of 
the signal quality. Two different packets can be used to 
send back the channel information: the CTS packets in the 
standard RTS/CTS exchange and the ACK packets. 
[0164] In a second embodiment, transmitter 3 01 can 

estimate the channel using packets received from receiver 
304. Reciprocity is assumed for this scheme where the 
same antennas are used on both sides for uplink and 
downlink. Therefore, transmitter 3 01 can determine the 
best transmit scheme based on the estimated channel. 
[0165] Note that more data streams can be supported in 
channels with high spatial dimension, and fewer can be 
supported in channels with low dimension. The optimal 
number of data streams to use is determined based on the 
dimension of the MIMO channel estimate. For systems 
without transmit diversity, the same number of transmit 
antenna with the best channel are chosen from all 
available transmit antennas. 

[0166] For systems with transmit diversity, each data 

stream can be phase shifted properly and transmitted from 
multiple antennas simultaneously to form a merged beam 

(called transmit beam forming (TxBF) ) . The BF procedure 
for each data stream can be performed using the 
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techniques described in U.S. Patent Application 
10/682,381, entitled "Apparatus and Method of Multiple 
Antenna Transmitter Beamforming of High Data 
Rate—Signals", filed on October 8, 2 0 03, and U.S. Patent 
Application 10/682,787, entitled, w Apparatus and Method 
of Multiple Antenna Receiver Combining of High Data Rate 
Wideband Signals", filed on October 8, 2003, both of 
which are incorporated by reference herein. 
[0167] In general, different data streams are beam- 

formed toward the receive antennas to increase the 
receive SNR. This technique is particularly useful for 
the Access Point in systems with heavy downlink traffic. 
Transmit beam forming can be combined with high- rate MIMO 
by transmitting more than one but fewer than M unique 
data streams and using excess antennas to redundantly 
code and beam form the transmission in the intended 
direction . 

[0168] In a discrete multi-tone (DMT) technique, the 

power and modulation type of each sub-carrier can be 
determined based on the channel estimates. Sub-carriers 
with good signal quality use more power and higher 
modulation levels than those with poor signal quality. 

Receiver Selection Diversity 

[0169] Due to cost and power consumption constraints, 
the number of receiver chains a MIMO receiver can have is 
usually limited. In contrast, the cost of RF antennas is 
much lower. It is therefore desirable to have more 
receive antennas than receiver chains and dynamically 
select the best receive antennas. This ability to 
dynamically select receive antennas yields diversity gain 
and improves the robustness of the system. To reduce the 
complexity and switching loss, in one embodiment, the RF 
antennas are divided into the same number of groups as 
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the number of receiver chains. Each antenna group is 
connected to its corresponding receiver chain through a 
switch . 

[0170] In a first embodiment, fast antenna diversity 

can be used. In fast antennas diversity, each receiver 
chain can quickly sample the signal strength on the RF 
antennas that are connected to it, and select the antenna 
that has the strongest signal. 

[0171] In a second embodiment, the selection criterion 

is based on the detection SNR. Channel estimation can be 
done for all RF antennas. For each possible combination 
of receive antennas, the detection SNR can be computed 
for all transmitted data streams . The minimum SNR can 
then be compared across all possible antenna 
combinations. The set of antennas that gives the maximum 
minimum SNR can be selected. 

Rate Adaptation 

[0172] Rate adaptation for MIMO systems is more 

challenging than for legacy 802.11a/g systems. 
Specifically, either implicit feedback (exploiting 
reciprocity) or explicit feedback (where explicit 
messages are used) is needed to assess the quality of the 
channel from each of the transmitted antennas . 

[0173] This feedback can have varying levels of 

detail. At the coarsest level, a single acknowledgement 
can be used to indicate that all data in all streams is 
correct. This could make even a scheme with the same 
rate for all streams difficult, because it would be 
difficult to determine the number of transmit streams 
that could be supported as well as which ones are most 
optimal . 

[0174] The next level of feedback would be to 

individually acknowledge each data stream. This 
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acknowledgement technique could allow for independent 
rate adaptation on each of the streams, though 
determining the optimal transmit antennas and the number 
of data streams supported could be difficult. 
[0175] In yet another level of feedback, the intended 

receiver can perform channel measurements on the incoming 
packet during the channel estimation preambles and/or 
packet data portions. These estimates could determine 
the individual SNRs of each frequency/ transmit antenna 
pair or could aggregate the information into bulk per- 
antenna values that could be used by the transmitter to 
adapt its rate. An intermediate solution is to just 
determine and report the SNR of a reduced set of 
frequency bins such as those of the pilot tone 
frequencies . 

[0176] In one embodiment, the intended receiver can 

determine the best data rates that should be used based 
on its reception, and sends these data rates in the ACK 
to the transmitter. The transmitter decodes the ACK, 
retrieves the data rates, and applies these data rates to 
the next packet to that user. The information can 
include data rate information for each stream, or a 
single data rate and list of transmit antennas that can 
support it, or a single data rate and number of transmit 
antennas that can support it . 

[0177] In another embodiment, the transmitter 

estimates the channel seen by the intended receiver from 
a special MIMO ACK sent by the intended receiver. To 
ensure reciprocity, the intended receiver will send the 
ACK using all the antennas it will receive with. This 
ACK only contains the legacy preamble and the MIMO 
preamble, without any data symbols. The transmitter can 
solicit for the special ACK when it needs to update the 
rate adaptation parameters or it could always use it. 
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(Note that the statistics of lost packets can be used as 
an auxiliary means to adapt the data rates slowly.) 

[0178] The rate adaptation information, particularly 

if in the form of an explicit data rate or set of data 
rates, must be aged either over time or over failed 
transmissions to allow the data rate to drop in the event 
of multiple failures due to changing channel conditions. 

Aggregation, Multiple Checksums and Partial ACKs 
[0179] A MIMO header significantly increases packet 

overhead. On the other hand, to transmit the same number 
of bytes of information, a MIMO packet usually requires 
many fewer data symbols. Therefore, the overall 
efficiency of MIMO packets is much lower than the 
efficiency of legacy packets of the same size. 
[0180] In one embodiment, to preserve the benefit of 

the high data rate provided by MIMO data transmission 
systems, only packets with size greater than a minimum 
threshold will be transmitted in MIMO formats. Packet 
aggregation can be used to increase the packet size, 
where several smaller data packets are aggregated into 
one large "super" packet. 

[0181] In 802.Ha/g, a CRC checksum is added at the 

end of the packet and passed to the physical layer. The 
receiver MAC checks for CRC errors in the output of the 
Viterbi decoder to decide if the packet has been received 
correctly. In high rate MIMO systems, the number of data 
bytes in a packet is usually much greater to improve 
efficiency as previously described. The error 
probability of these long packets is usually higher, and 
so is the cost of re-transmitting these packets. 

[0182] To overcome this problem, multiple checksums 

can be included in every MIMO packet using one of two 
methods. Using a first method, individual checksums are 
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specified for each of the pre-aggregation packets. Using 
a second method, the post-aggregation super-packet can be 
divided into sections of equal length and checksums can 
be computed for each section and inserted after that 
section. 

[0183] At the receiver (and after the decoder) , the 

checksum can be examined for each packet/section to 
determine if that packet/section is received properly 

(e.g. using an acknowledgement bit -vector) . If at least 
one packet/section is received correctly, then the 
receiver can send a partial ACK to the transmitter, 
indicating which of the packets/sections are received 
correctly. The transmitter will then only need to retry 
the failed packets/sections. To reduce MAC complexity, 
the MAC can choose to retransmit all sub-packets if any 
is in error. Mote that the MAC could still use the 
individual bits in the acknowledgement bit -vector for 
rate adaptation purposes. 

[0184] Although illustrative embodiments have been 
described in detail herein with reference to the 
accompanying figures, it is to be understood that the 
invention is not limited to those precise embodiments. 
They are not intended to be exhaustive or to limit the 
invention to the precise forms disclosed. As such, many 
modifications and variations will be apparent to 
practitioners skilled in this art. 

[0185] For example, Figure 12 is a graph 1200 

illustrating the data rate of several 

transmitter/receiver antenna configurations over relative 
distances. In graph 1200, line 1201 represents a 3 
antenna transmitter and 3 antenna receiver configuration 
(3x3) , line 1202 represents a 2x3 configuration, and line 
12 03 represents a 2x2 configuration. Note that a 
selected antenna configuration can be a compromise 
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between a peak data rate and robustness. Thus, in one 
embodiment, the 2x3 configuration represented by line 
12 02 may be chosen based on economic considerations. 
[0186] Note that a "turbo" mode can be added to MIMO- 

SM as well as MIMO-AG. This turbo mode refers to wider 
channel bandwidths and is described in U.S. Patent 
Application 10/367,527, entitled "Receiving and 
Transmitting Signals Having Multiple Modulation Types 
Using Sequencing Interpolator' 7 , filed on February 14, 
2003, as well as U.S. Patent Application 10 /XXX, XXX, 
entitled "Multi -Channel Binding In Data Transmission ,/ , 
filed on November 6, 2003, both incorporated by reference 
herein. In general a turbo mode can be achieved by (1) 
double clocking or (2) channel bonding, i.e. using two 
regular 2 0 MHz channels (and potentially the gap in 
between them) together. Double clocking leads to the same 
sub- carrier structure as normal mode, but each sub- 
carrier is twice as wide. Channel bonding maintains the 
width of each sub-carrier but increases the number of 
sub-carriers. One specific example of channel bonding is 
to use 114 tones, from -58 to -2, and +2 to +58 (wherein 
3 tones near DC, (-1, 0, +1) , are not used) . 
[0187] Note that all of the embodiments of the above- 

described MIMO systems are applicable to turbo mode. 
[0188] Figure 13 is a graph 1300 illustrating the data 

rate of several turbo and non- turbo antenna 
configurations over relative distances. As shown in 
graph 1300, turbo MIMO-SM delivers data rates up to 216 
Mbps . However, turbo MIMO-AG can actually outperform 
MIMO-SM below 60 Mbps. 

[0189] Accordingly, it is intended that the scope of 
the invention be defined by the following Claims and 
their equivalents . 
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CLAIMS 

1. A time -division training pattern for multiple- 
input multiple-output packets, the pattern including: 

a short symbol transmitted by a first antenna; 

a first long symbol transmitted by the first antenna 
after transmission of the short symbol; 

a legacy SIGNAL symbol transmitted by the first 
antenna after transmission of the first long symbol; 

a second long symbol transmitted by a second antenna 
after transmission of the legacy SIGNAL symbol; and 

SIGNAL symbols associated with multiple- input 
multiple-output data transmitted substantially 
simultaneously by the first antenna and the second 
antenna after transmission of the second long symbol . 

2, A pattern for multiple -input multiple-output 
packets, the pattern including: 

a short symbol transmitted by a first antenna and a 
second antenna, the short symbol being split between a 
predetermined set of short bins, wherein the first 
antenna is associated with a first set of short bins and 
the second antenna is associated with a second set of 
short bins ; 

a long symbol transmitted substantially 
simultaneously by the first antenna and the second 
antenna after transmission of the second short symbol, 
the long symbol associated with a first set of long bins 
and a second set of long bins, wherein the first antenna 
transmits using the first set of long bins before using 
the second set of long bins, and wherein the second 
antenna transmits using the second set of long bins 
before using the first set of long bins; and 
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SIGNAL symbols associated with multiple- input 
multiple -output data transmitted substantially 
simultaneously by the first antenna and the second 
antenna . 

3 . The pattern of Claim 2 , 

wherein the first set of short bins includes -24, - 
16, -8, 4, 12, 20, and 

wherein the second set of short bins includes -2 0, - 
12, -4, 8, 16, 24. 

4. The pattern of Claim 2, 

wherein the first set of short bins includes -24, - 
16, -8, 8, 16, 24, and 

wherein the second set of short bins includes -2 0, - 
12, -4, 4, 12, 20. 

5. The pattern of Claim 2, 

wherein the first set of long bins includes -26, - 
24, ... - 2 , 1 , 3 , ... 25, and 

wherein the second set of long bins includes -25, - 
2 3, ••• — 1 , 2 , 4 , ... 2 6 . 

6. The pattern of Claim 2, 

wherein the first set of long bins includes -26, - 
24, ... -2, 2, 4, ... 26, and 

wherein the second set of long bins includes -2 5, - 
2 3, ... — 1 , 1 , 3 , ... 25. 

7. The pattern of Claim 2, further includes 
computing peak- to -average ratio (PAR) values for at least 
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two split patterns of the short bins and using the split 
pattern having a lowest PAR value . 



8. The pattern of Claim 2, further includes 
computing peak- to- average ratio (PAR) values for at least 
two split patterns of the long bins and using the split 
pattern having an optimized PAR value. 

9. The pattern of Claim 2, wherein the short symbol 
uses 24 bins. 

10. The pattern of Claim 2, wherein the first set 
of short bins and the second set of short bins use a 
different frequency shift. 

11. The pattern of Claim 10, wherein if the pattern 
is using 1 out of every N bins, then a frequency shift 
pattern can include 1 up to N-l bins. 

12. The pattern of Claim 2, wherein the short 
symbol uses 12 bins. 

13 . The pattern of Claim 2 , further including a 
legacy header preceding the short and long symbols, the 
legacy header including: 

a legacy short symbol transmitted by the first 
antenna ; 

a legacy long symbol transmitted by the first 
antenna after transmission of the legacy short symbol; 
and 

a legacy SIGNAL symbol transmitted by the first 
antenna after transmission of the legacy long symbol. 
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14. The pattern of Claim 13, wherein the first 
antenna is implemented using a set of antennas. 



15. The pattern of Claim 14, wherein complex 
weights are applied across bins of the first set of 
antennas, thereby mitigating beam-forming effects. 

16. The pattern of Claim 15, wherein the complex 
weights include at least one of phase shifts or phase 
magnitudes, and wherein mitigating beam-forming effects 
creates a substantially omni- directional transmission. 

17. The pattern of Claim 13, further including an 
encoding symbol transmitted after the legacy header to 
indicate that a multiple- input multiple-output packet is 
being transmitted. 

18. The pattern of Claim 17, wherein the encoding 
symbol indicates at least a number of transmitted data 
streams . 

19. The pattern of Claim 17, wherein the encoding 
symbol includes the SIGNAL symbols associated with 
multiple- input multiple-output (MIMO) data. 

20. The pattern of Claim 19, wherein the encoding 
symbol includes flipped pilot tones, wherein the flipped 
pilot tones are different than those of a regular symbol 
that would appear in that location. 

21. A method of sending a multiple- input multiple- 
output packet in a legacy device environment, the method 
comprising : 
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setting a reserved set of bits in a legacy SIGNAL 
symbol to a predetermined value, thereby indicating a 
multiple- input multiple -output signal is being 
transmitted. 

22. A method of sending a multiple- input multiple- 
output (MIMO) packet in a legacy device environment, the 
method comprising: 

using a set of bits in a legacy SIGNAL symbol to 
indicate information associated with the MIMO packet. 

23. The method of Claim 22, wherein the set of bits 
includes a plurality of least significant bits of a 
length field of the legacy SIGNAL symbol. 

24. The method of Claim 22, wherein the information 
includes a number of streams associated with the MIMO 
packet . 

25. A method of sending a multiple- input multiple- 
output (MIMO) packet in a legacy device environment, the 
method comprising: 

performing a x modulo ' operation on a set of bits in 
a legacy SIGNAL symbol to indicate information associated 
with the MIMO packet . 

26. The method of Claim 25, wherein the information 
includes a number of streams. 

27. A method of tracking and correcting phase 
variations of multiple received data symbols for a 
multiple-input multiple -output signal, the method 
comprising : 
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inserting a plurality of pilot bins into each data 
symbol . 



28. The method of Claim 27, further including 
adding phase shifting using a pattern across the 
plurality of pilot bins. 

29. The method of Claim 2 8 , further including 
rotating the pattern of the phase shifting across the 
plurality of pilot bins. 

30. The method of Claim 29, wherein rotating 
includes rotating the pattern cyclically across the 
plurality of pilot bins. 

31. The method of Claim 28, wherein four pilot bins 
are inserted into each data symbol in a format of [111 
-1] *p 2 , wherein [111 -1] is a pattern across the four 
pilot bins and pi is a pilot polarity for symbol 2. 

32. A method of tracking and correcting phase 
variations of multiple received data symbols for a 
multiple- input multiple-output (MIMO) signal, the method 
comprising : 

providing orthogonal patterns across data streams 
over any interval of M data symbols long. 

33. The method of Claim 32, wherein providing 
orthogonal patterns conforms to the equation: 

j k+M-l 

— Z QmiOqlV) = $rnn , 
I — Ic 

wherein M represents a number of transmitted data 
streams, m represents a stream, k represents a starting 
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index of M orthogonal data symbols, 1 represented an 
index of MIMO symbols , and 5 mn is equal to 1 for m=n or 
equal to 0 for m^n . 

34. The method of Claim 33, wherein for M 
transmitted data streams, then a modulating pattern for 

j^{m-\)l 

stream m, wherein \<m< M and / > 0 , is q m Q) " e M 



35. A method of joint pilot tracking across 
streams, the method comprising: 

estimating a received signal in each pilot bin based 
on a channel estimation and known pilot patterns, 

wherein a received signal on a receiver n in pilot K 
is represented by 

m 

wherein s mk is a pilot symbol of stream m, 0 is a. 
common phase offset, H nmfc is a channel response, and n nk 
is noise, 

wherein a common phase offset is represented by 
0 = angle(]T j;^ • (^H^s^Y) 

n,k m 

wherein H nmk is the channel estimation. 

36. A method of pilot tracking per transmit chain, 
the method including: 

applying MIMO detection algorithms to pilot bins to 

detect the pilots S mJt , wherein S mJt ^s mk -e J0tM , where 0 t {m) 
is a phase offset of stream m-, and 
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averaging a phase difference between decoded pilots 
and ideal pilots over the pilot bins of each data stream 

to generate a phase estimate 0 t (m) = an g le (Xl^«,Jt • 

k 

37. A method of pilot tracking per transmit/receive 
chains, the method including: 

modulating pilot polarity sequences with orthogonal 
patterns, thereby estimating phase separately for each 
transmit/ receive chain, 

wherein if a number of transmitted data streams is 
M, then a modulating pattern for stream m, wherein 1 ^ m 

; H (m -i)/ 

< M, can be represented by q m (I) = e M , where />0 is the 
index of the M1MO symbols. 

38. The method of Claim 37, further including 
estimating a phase offset of stream m on a receive 
antenna n by averaging over a plurality of pilot bins, 
represented by 

9 nm =angle(2v B ^) = an^ • 

k k I 

39. A method of splitting source data bits to form 
a multiple- input multiple-output signal, the method 
comprising : 

adding bits to the source data bits to initialize 
and terminate an encoder, thereby creating modified 
source data bits; 

providing the modified source data bits to the 
encoder, thereby creating encoded source data bits; 

splitting the encoded source data bits into M data 
streams . 
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40. A method of splitting source data bits to form 
a multiple -input multiple-output signal, the method 
comprising : 

splitting the source data bits into M data streams; 

and 

adding bits to the M data streams to initialize and 
terminate M encoders, thereby creating M modified data 
streams . 

41. The method of Claim 40, further including 
selecting a total number of bits such that when split 
across symbols for each of the M data streams, a number 
of symbols in each data stream is substantially equal. 

42. A method of splitting source data bits to form 
a multiple- input multiple-output signal, the method 
comprising : 

adding bits to source data bits to initialize and 
terminate an encoder, thereby creating modified source 
data bits; 

providing the modified source data bits to the 
encoder, thereby creating encoded source data bits; 

providing the encoded source data bits to a 
puncturer, thereby creating punctured source data bits; 
and 

splitting the punctured source data bits into N data 
streams . 

43 . A method of indicating a length of a multiple- 
input multiple-output (MIMO) packet using a legacy SIGNAL 
symbol, the legacy SIGNAL symbol including a rate field 
and a length field, the length of the MIMO packet being 
longer than can be represented using the length field, 
the method comprising: 
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using the rate field and the length field to 
represent the length of the MIMO packet. 



44. The method of Claim 43, wherein using the rate 
field and the length field includes providing a pseudo- 
rate value in the rate field and a pseudo- length value in 
the length field. 

45. The method of Claim 44, wherein the pseudo-rate 
value is a lowest legacy rate and the pseudo- length value 
is an actual legacy length representing a transmit 
duration . 

46. The method of Claim 43, wherein a MIMO SIGNAL 
symbol of the MIMO packet includes a relative packet 
length. 

47. A pattern for multiple- input multiple -output 
(MIMO) packets, the pattern including: 

a legacy header including a first plurality of short 
symbols for determining automatic gain control for 
receipt of the legacy header; and 

a MIMO header including a second plurality of short 
symbols for facilitating automatic gain control for 
receipt of the MIMO header. 

48. A pattern for multiple- input multiple-output 
(MIMO) packets, the pattern including: 

a first short symbol transmitted by a plurality of 
antennas, the first short symbol being split between a 
predetermined set of short bins, wherein each of the 
plurality of antennas is associated with a subset of the 
short bins, 
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wherein the first short symbol is used for automatic 
gain control for a MIMO packet, the MIMO packet including 
the first short symbol. 

49. The pattern of Claim 48, wherein the MIMO 
packet further includes a first long symbol, the pattern 
further including : 

the first long symbol transmitted substantially 
simultaneously by the plurality of antennas, the first 
long symbol associated with sets of long bins, wherein 
each antenna transmits using a different order of the 
sets of long bins, 

wherein the first long symbol is used for MIMO 
channel estimation . 

50. The pattern of Claim 49, 

wherein the plurality of antennas includes a first 
antenna and a second antenna, 

wherein the first short symbol is transmitted by the 
first antenna and the second antenna after transmission 
of the legacy SIGNAL symbol, the first antenna being 
'associated with a first set of short bins and the second 
antenna being associated with a second set of short bins; 

wherein the first long symbol is transmitted 
substantially simultaneously by the first antenna and the 
second antenna, the first long symbol being associated 
with a first set of long bins and a second set of long 
bins, wherein the first antenna transmits using the first 
set of long bins before using the second set of long 
bins, and wherein the second antenna transmits using the 
second set of long bins before using the first set of 
long bins . 



51. The pattern of Claim 49, further including: 
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SIGNAL symbols associated with MIMO transmitted 
substantially simultaneously by the first antenna and the 
second antenna after the first short symbol and the first 
long symbol . 

52. The pattern of Claim 49, further including: 
a second short symbol; 

a second long symbol; 
a legacy SIGNAL symbol, 

wherein the second short symbol is used for 
automatic gain control for a legacy header, wherein the 
legacy header includes the second short symbol, the 
second long symbol, and the legacy SIGNAL symbol, and 
wherein the legacy header is transmitted before the MIMO 
header. 

53. A pattern for multiple -input multiple -output 
(MIMO) packets, the pattern including: 

a legacy header including a first plurality of long 
symbols used for legacy device channel estimation; and 

a MIMO header including a second plurality of long 
symbols used for MIMO device channel estimation. 

54. A pattern for multiple- input multiple-output 
(MIMO) packets, the pattern including: 

a first long symbol transmitted by a plurality of 
antennas, the first long symbol being transmitted 
substantially simultaneously by the plurality of 
antennas, the first long symbol associated with sets of 
long bins, wherein each antenna transmits using a 
different order of the sets of long bins, 

wherein the first long symbol is used for MIMO 
channel estimation for a MIMO packet, the MIMO packet 
including the first long symbol. 
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55. The pattern of Claim 54, wherein a long 
sequence for 2 streams at 20 MHz is L_ 26 :26={-1 1-1111 
-1-1-1-11111-11-11-1-1111-1110-111 

-1 -1 1 -1 -1 1 -1 -1 1 -1 -1 1 1 1 1 -1 1 1 1 1 1 1 l}/ 
wherein a first tone set is [-26:2: -2 2:2:26] 73 dB and a 
second tone set is [-25:2:-l 1:2:25]. 

56. The pattern of Claim 54, wherein a long 
sequence for 3 streams at 20 MHz is L- 26:26 ={-l -11111 

1-1-1-11-1-1-1-1-11111111-1-1101-1 

-1-11-11-11-111-11-1-111 -111-11-1 
-1 1}, wherein a first tone set is [-26:3: -2 2:3:26], a 
second tone set is [-25:3: -1 3:3:24], and a third tone 
set is [-24:3:-3 1:3:25]. 

57. The pattern of Claim 54, wherein a long 
sequence for 4 streams at 20 MHz is Lr_ 26 :26={-1 1111-1 
-1-11-1111-111-11-1-1-1111-110 11 
20: -1 1-1-11 -1 -1-1-11-1-1-11111-111 -1 
111}, wherein a first tone set is [-26:4: -2 3:4:23], a 
second tone set is [-25:4:-l 4:4:24], a third tone set is 
[-24:4:-4 1:4:25], and a fourth tone set is [-23:4:-3 

2 :4 :26] . 

58. The pattern of Claim 54, wherein a long 
sequence for 1 stream at 4 0 MHz is 

i-58, + 58 ={-11111-11 1-1-1-1-111111-111-11-111-1-1 
11-1-111-1-1 -1 -1-11-111 -1 -1-11-1-11-1-111-1111 

0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 

-1 1 -1 -1 -1-111-11 -1 -1-11-11-11-111-11-1-11-111 1} 

59. The pattern of Claim 54, wherein a long 
sequence for 2 streams at 4 0 MHz is 
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£-58, + 58 ={-11111-111-1-1-1-111-111-111-11-111-1 
-111-1-111-1-1-11-11-1111-1-11 -1 -1 -1 -1 -1 -11-11-11 

0 0 0-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -ll-lll-l-U-lll-ll-l 

1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1} 

wherein a first tone set is [-58:2: -2 2:2:58] and a 
second tone set is [-57:2:-3 3:2:57]. 

60. The pattern of Claim 54, wherein a long 
sequence for 3 streams at 4 0 MHz is 

^ 58, + 5 8 = {-l "I "I -1-1-llH -1 -1 -1 -1-1-1111 -1 -1 -1-1-1-11111 

11111-1-1-1-1-1-1111111-1-1-1-1-1 -l -l -l -i -i -i -i o 
0 0-1-1 -1 -l-l-l-l-l-l-l-l-llll-l-l-llllllliii -i -i 

-1-1-1-1-1-1-1-1-1-1111111111111111-1-1-1} 

wherein a first tone set is [-58:3:-4 2:3:56], a second 
tone set is t-57:3:-3 3:3:57], and a third tone set is [- 
56:3 : -2 4:3 :58] . 

61. The pattern of Claim 54, wherein a sequence for 
4 streams at 4 0 MHz is 

£-58, + 58={-l 1-1-1-Hl-llll-lllll-l-l-l-ll-l-l-ll-ll -1 

1-1-1-1-111-1-1-11111-11-1-11-111111-1-1-110 
0 0-111-1-1-l-l-llll-lll-l-l-U-ll -i -i -u-li -l 

-11111111-1-1-1-111-1111-111-1-11-11-1-111} 

where a first tone set is [-58:4:-2 5:4:57], a second 
tone set is [-57:4: -5 2:4:58], a third tone set is [- 
56:4: -4 3:4:55], and a fourth tone set is [-55:4: -3 
4 :4 :56] . 

62. The pattern of Claim 54, wherein the MIMO 
packet further includes a first short symbol, the pattern 
further including: 

the first short symbol being transmitted by the 
plurality of antennas, the first short symbol being split 
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between a predetermined set of short bins, wherein each 
of the plurality of antennas is associated with a subset 
of the short bins , 

wherein the first short symbol is used for automatic 
gain control for the MIMO packet, the MIMO packet 
including the first short symbol. 

63. The pattern of Claim 62, 

wherein the plurality of antennas includes a first 
antenna and a second antenna, 

wherein the first short symbol is transmitted by the 
first antenna and the second antenna after transmission 
of the legacy SIGNAL symbol, the first antenna being 
associated with a first set of short bins and the second 
antenna being associated with a second set of short bins; 

wherein the first long symbol is transmitted 
substantially simultaneously by the first antenna and the 
second antenna, the first long symbol being associated 
with a first set of long bins and a second set of long 
bins, wherein the first antenna transmits using the first 
set of long bins before using the second set of long 
bins, and wherein the second antenna transmits using the 
second set of long bins before using the first set of 
long bins . 

64. The pattern or Claim 63, further including: 
SIGNAL symbols associated with MIMO transmitted 

substantially simultaneously by the first antenna and the 
second antenna after the first short symbol and the first 
long symbol . 

65. A method of decoding a plurality of encoded 
data streams for a multiple-input multiple-output (MIMO) 
transmission, the method comprising: 
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for decoding, weighting data bits from good bins 
more heavily than bad bins. 

66. The method of Claim 65, wherein the bin weights 
are proportional to a signal to noise ratio (SNR) . 

67. The method of Claim 65, wherein the bin weights 
are proportional to a square root of a signal to noise 
ratio (SNR) . 

68. The method of Claim 67, wherein weighting 
influences Viterbi branch metrics computation. 

69. The method of Claim 68, wherein the bin weights 
are proportional to a signal to noise ratio (SNR) . 

70. The method of Claim 68, wherein the bin weights 
are proportional to a square root of a signal to noise 
ratio (SNR) . 

71. The method of Claim 65, further including 
determining the impact of error propagation based on the 
following equations for computing effective noise terms 
for second and third streams.- 

~ 2 9 I * * I ^ n ' 

or 2 =cr 2 + |w 2 /zJ -of 

<? 3 2 = &1 + \w\h 2 1 2 ■ + ]m^/7j| 2 • of 
wherein a 2 m is an original noise term, w m is a nulling 
vector, h m is a channel, and 5* is an effective noise 
term for an m-th data stream. 

72 . A method for modifying channel correction for a 
plurality of receiver chains, the method comprising: 

receiving channel estimates for the plurality of 
receiver chains ; 
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computing gain adjustment values for the plurality 
of receiver chains based on a noise floor and automatic 
gain control values; and 

applying the gain adjustment values to the plurality 
of receiver chains. 



73 . A method of using phase estimates for a 
multiple-in multiple-out (MIMO) system, the method 
comprising : 

using a single joint phase estimate from a plurality 
of data streams to compute a phase correction applicable 
to all data streams. 

74. The method of Claim 73 , wherein the plurality 
of data streams includes all data streams. 

75. A method of providing phase estimations for 
each transmit/receive pair, the method including: 

estimating a phase offset of each element of a 
channel matrix H, 9 nm {\. < m <M,1 < n < N) , from pilots and 

converted the phase offset into 0 t (m)(l < m <M) and 

d r {n){\<n<N) . 



76. The method of Claim 75, wherein 
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wherein 


K 


is an 


N-tey- 



©j = pinv(A)-& 2 



identity matrix of size N, 6 r =[& r (V) 6 r {2) ... # r (iV)] r is a 
phase vector at N receivers, and 9 m = [& hm 0 2m ... & N ,mY a 

phase vector of an m-th column of matrix H. 
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77. A method of optimizing transmission of a 
multiple- in multiple-out (MIMO) signal, the method 
comprising: 

assessing a quality of a channel using a packet 
received by an intended receiver from a transmitter of 
the MIMO signal; and 

sending a packet from the intended receiver to the 
transmitter, the packet including feedback information 
for optimizing transmission, the feedback information 
derived from a plurality of data streams previously 
transmitted substantially simultaneously. 

78. The method of Claim 77, wherein the packet 
includes a CTS packet. 

79. The method of Claim 77, wherein the packet 
includes an ACK packet. 

80. The method of Claim 77, wherein the feedback 
information includes one of (1) channel estimates and (2) 
a. detection pilot EVM computed from channel corrected 
pilots and known clean pilots. 

81. The method of Claim 77, wherein the feedback 
information includes a data rate to be used by the 
transmitter . 

82. The method of Claim 77, wherein the feedback 
information includes an indicator for at least one of a 
minimum data rate, a maximum data rate, a higher data 
rate, and a lower data rate to be used by the 
transmitter . 



72 



WO 2005/046113 PCT/US2004/036886 

83 . A method of optimizing transmission of a 
transmitted multiple- in multiple-out (MIMO) signal, the 
method comprising: 

assessing a quality of a channel using a MIMO packet 
received by a transmitter for the MIMO signal from an 
intended receiver; and 

determining optimized transmit information based on 
the MIMO packet . 

84 . A method of determining receiver selection for 
a multiple -input multiple-output (MIMO) signal in a 
diversity antenna system, wherein at least one receiver 
chain is connectable to a plurality of receive antennas, 
the method comprising: 

for each receiver chain, selecting a receive antenna 
having a strongest signal . 

85. A method of determining receiver selection for 
a multiple- input multiple-output (MIMO) signal in a 
diversity antenna system, wherein at least one receiver 
chain is connectable to a plurality of receive antennas, 
the method comprising: 

determining possible combinations of receive 
antennas ; 

computing a signal to noise (SNR) for each 
combination; and 

selecting a combination having a minimum SNR. 

86. A method of selecting a split sequence 
comprising: 

calculating power- to -average ratios (PARs) for a 
plurality of split sequences; and 

selecting the split sequence having an optimized 

PAR. 
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87. The method of Claim 86, wherein the optimized 
PAR for short symbols is a lowest PAR provided by 
calculating the PAR for each of the plurality of split 
sequences . 

88. The method of Claim 86, wherein the optimized 
PAR for long symbols is a relatively low PAR provided by 
calculating the PAR for each of a random set of the 
plurality of split sequences. 
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